Sign in
Pairs and triples of forbidden subgraphs and the existence of a 2-factor
Journal article   Peer reviewed

Pairs and triples of forbidden subgraphs and the existence of a 2-factor

R. E. L. Aldred, Jun Fujisawa and Akira Saito
Journal of graph theory, Vol.90(1), pp.61-82
01/2019

Abstract

Mathematics Physical Sciences Science & Technology
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.
url
https://doi.org/10.1002/jgt.22368View
Published (Version of record) Open

Metrics

1 Record Views

Details

Usage Policy