On a closure concept in claw-free graphs (Q1362093)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On a closure concept in claw-free graphs |
scientific article |
Statements
On a closure concept in claw-free graphs (English)
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
0 references
0 references