Title of article :
Forbidden triples for hamiltonicity Original Research Article
Author/Authors :
Jan Brousek، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
6
From page :
71
To page :
76
Abstract :
In this paper we characterize all triples of connected graphs C,X,Y (where C is a claw) and such that every 2-connected CXY-free graph G is hamiltonian. This result together with a previous result by Faudree, Gould, Jacobson, and Lesniak give a full characterization of triples of forbidden subgraphs implying hamiltonicity of 2-connected graphs.
Keywords :
Forbidden subgraph , Claw-free graph , Hamiltonian graph
Journal title :
Discrete Mathematics
Serial Year :
2002
Journal title :
Discrete Mathematics
Record number :
950091
Link To Document :
بازگشت