Hamilton connectivity of line graphs and claw‐free graphs

DOI10.1002/JGT.20099MaRDI QIDQ5706478zbMATH OpenOpenAlexFDO

Authors Zhiquan Hu, Feng Tian, Bing Wei

Publication date 7 November 2005

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20099

zbMATH Keywords

Hamilton-connectedspanning trail

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Hamiltonicity of 6-connected line graphs
• On 1-Hamilton-connected claw-free graphs
• Hamilton cycles in 6-connected claw-free graphs (extended abstract)
• scientific article; zbMATH DE number 1381050
• 9-connected claw-free graphs are Hamilton-connected

Cites work

• Graph theory with applications
• On Eulerian and Hamiltonian Graphs and Line Graphs

Cited in

(13)

• Recent advances on the Hamiltonian problem: survey III
• 2-factors with bounded number of components in claw-free graphs
• Every 4-connected line graph of a quasi claw-free graph is Hamiltonian connected
• On stability of Hamilton-connectedness under the 2-closure in claw-free graphs
• Line graphs of multigraphs and Hamilton-connectedness of claw-free graphs
• Hamiltonian connectedness in 4-connected hourglass-free claw-free graphs
• Hamilton cycles in 5-connected line graphs
• Collapsible graphs and Hamiltonian connectedness of line graphs
• Hamiltonicity of 6-connected line graphs
• How many conjectures can you stand? A survey
• What is on his mind?
• Collapsible graphs and Hamiltonicity of line graphs
• Hamiltonicity of 3-arc graphs

This page was built for publication: Hamilton connectivity of line graphs and claw‐free graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5706478)