Title of article :
On a Closure Concept in Claw-Free Graphs
Author/Authors :
Ryj??ek، نويسنده , , Zden?k، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1997
Abstract :
IfGis a claw-free graph, then there is a graphcl(G) such that (i) Gis a spanning subgraph ofcl(G), (ii) cl(G) is a line graph of a triangle-free graph, and (iii) the length of a longest cycle inGand incl(G) is the same. A sufficient condition for hamiltonicity in claw-free graphs, the equivalence of some conjectures on hamiltonicity in 2-tough graphs and the hamiltonicity of 7-connected claw-free graphs are obtained as corollaries.
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B