Regular factors of regular graphs

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

Research output: Contribution to journalArticleResearchpeer-review

32 Citations (Scopus)


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
Issue number1
Publication statusPublished - 1985
Externally publishedYes

Cite this