Title of article
A note on hamiltonicity of generalized net-free graphs of large diameter Original Research Article
Author/Authors
Jan Brousek، نويسنده , , Ralph J. Faudree، نويسنده , , Zden?k Ryj??ek، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
9
From page
77
To page
85
Abstract
A generalized (i,j,k)-net Ni,j,k is the graph obtained by identifying each of the vertices of a triangle with an endvertex of one of three vertex-disjoint paths of lengths i,j,k. We prove that every 2-connected claw-free N1,2,j-free graph of diameter at least max{7,2j} (j⩾2) is hamiltonian.
Keywords
Forbidden subgraphs , Claw-free graphs , Hamiltonian graphs
Journal title
Discrete Mathematics
Serial Year
2002
Journal title
Discrete Mathematics
Record number
950092
Link To Document