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
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
Journal title :
Discrete Mathematics