@article{8a2a758d93f945e7906d0a209c09b43e,
title = "Pairs and triples of forbidden subgraphs and the existence of a 2-factor",
abstract = "Let H be a set of connected graphs, each of which has order at least three, and suppose that there exist infinitely many connected H-free graphs of minimum degree at least two and all except for finitely many of them have a 2-factor. In [J. Graph Theory, 64 (2010), 250–266], we proved that if |H| ≤ 3, then one of the members in H is a star. In this article, we determine the remaining members of H and hence give a complete characterization of the pairs and triples of forbidden subgraphs.",
keywords = "2-factor, forbidden subgraph",
author = "Aldred, {R. E.L.} and Jun Fujisawa and Akira Saito",
note = "Funding Information: Japan Society for the Promotion of Science, Grant-in-Aid for Scientific Research (C), Grant/Award Number: 25330017; Japan Society for the Promotion of Science, Grant-in-Aid for Scientific Research (B), Grant/Award Number: 24340021; Japan Society for the Promotion of Science, Grant-in-Aid for Young Scientists (B), Grant/Award Number: 26800085 Funding Information: Contract grant sponsor: Japan Society for the Promotion of Science, Grant-in-Aid for Scientific Research (B); contract grant number: 24340021, 2012–2015; contract grant sponsor: Grant-in-Aid for Young Scientists (B), contract grant number: 26800085, 2014–2016 Contract grant sponsor: Japan Society for the Promotion of Science, Grant-in-Aid for Scientific Research (C), contract grant number: 25330017, 2013–2016.",
year = "2019",
month = jan,
doi = "10.1002/jgt.22368",
language = "English",
volume = "90",
pages = "61--82",
journal = "Journal of Graph Theory",
issn = "0364-9024",
publisher = "Wiley-Liss Inc.",
number = "1",
}