Regular factors of regular graphs

B. Bollobás, Akira Saito, N. C. Wormald

Research output: Contribution to journalArticleResearchpeer-review

28 Citations (Scopus)

Abstract

Given r ⩾ 3 and 1 ⩽ λ ⩽ r, we determine all values of k for which every r‐regular graph with edge‐connectivity λ has a k‐factor.

Original languageEnglish
Pages (from-to)97-103
Number of pages7
JournalJournal of Graph Theory
Volume9
Issue number1
DOIs
Publication statusPublished - 1985
Externally publishedYes

Cite this