On a closure concept in claw-free graphs (Q1362093)

From MaRDI portal





scientific article; zbMATH DE number 1042495
Language Label Description Also known as
default for all languages
No label defined
    English
    On a closure concept in claw-free graphs
    scientific article; zbMATH DE number 1042495

      Statements

      On a closure concept in claw-free graphs (English)
      0 references
      0 references
      12 August 1997
      0 references
      If \(G\) is a claw-free graph, then there is a graph \(cl(G)\) such that (i) \(G\) is a spanning subgraph of \(cl(G)\), (ii) \(cl(G)\) is a line graph of a triangle-free graph, and (iii) the length of a longest cycle in \(G\) and in \(cl(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.
      0 references
      claw-free graph
      0 references
      hamiltonicity
      0 references

      Identifiers