Isomorphic factorizations VII. Regular graphs and tournaments

Research output: Contribution to journalArticleResearchpeer-review

8 Citations (Scopus)

Abstract

It is shown using enumeration results that for r > 2t, almost all labeled r‐regular graphs cannot be factorized into t ⩾ 2 isomorphic subgraphs. However, no examples of such nonfactorizable graphs are known which satisfy the obvious divisibility condition that the number of edges is divisible by t. Similar observations hold for regular tournaments (t ⩾ 2} and for r‐regular digraphs (r > t ⩾ 2).

Original languageEnglish
Pages (from-to)117-122
Number of pages6
JournalJournal of Graph Theory
Volume8
Issue number1
DOIs
Publication statusPublished - 1984
Externally publishedYes

Cite this