Forbidden triples implying Hamiltonicity: for all graphs
Ralph J. Faudree, Ronald J. Gould, Michael S. Jacobson (2004)
Discussiones Mathematicae Graph Theory
Similarity:
In [2], Brousek characterizes all triples of 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 [6], 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 this paper, a characterization will be given of all triples G₁, G₂, G₃ with none being , such that all...