• Title of article

    On a Closure Concept in Claw-Free Graphs

  • Author/Authors

    Ryj??ek، نويسنده , , Zden?k، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1997
  • Pages
    8
  • From page
    217
  • To page
    224
  • 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
  • Serial Year
    1997
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1526255