Potential forbidden triples implying hamiltonicity: for sufficiently large graphs
Ralph J. Faudree, Ronald J. Gould, Michael S. Jacobson (2005)
Discussiones Mathematicae Graph Theory
Similarity:
In [1], Brousek characterizes all triples of connected graphs, G₁,G₂,G₃, with for some i = 1,2, or 3, such that all G₁G₂ G₃-free graphs contain a hamiltonian cycle. In [8], Faudree, Gould, Jacobson and Lesniak consider the problem of finding triples of graphs G₁,G₂,G₃, none of which is a , s ≥ 3 such that G₁G₂G₃-free graphs of sufficiently large order contain a hamiltonian cycle. In [6], a characterization was given of all triples G₁,G₂,G₃ with none being , such that all G₁G₂G₃-free...