Two forbidden subgraphs and the existence of a 2-factor In graphs

R. E.L. Aldred, Jun Fujisawa, Akira Saito

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


In 1996, Ota and Tokuda showed that a star-free graph with sufficiently high minimum degree admits a 2-factor. More recently it was shown that the minimum degree condition can be significantly reduced if one also requires that the graph is not only star-free but also of sufficiently high edge-connectivity. In this paper we reduce the minimum degree condition further for star-free graphs that also avoid W Mr, where W Mr is the graph K1 + rK2.

Original languageEnglish
Pages (from-to)235-246
Number of pages12
JournalAustralasian Journal of Combinatorics
Publication statusPublished - 2009 Jun 1
Externally publishedYes

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics


Dive into the research topics of 'Two forbidden subgraphs and the existence of a 2-factor In graphs'. Together they form a unique fingerprint.

Cite this