Hourglasses and Hamilton cycles in 4‐connected claw‐free graphs

DOI10.1002/JGT.20056MaRDI QIDQ4676588zbMATH OpenOpenAlexFDO

Authors Tomáš Kaiser, Zdeněk Ryjáček, Liming Xiong, Mingchu Li

Publication date 4 May 2005

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

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

zbMATH Keywords

claw-free graphclosureHamilton cyclehourglass

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Hamiltonian connectedness in 4-connected hourglass-free claw-free graphs
• Induced hourglass and the equivalence between Hamiltonicity and supereulerianity in claw-free graphs
• Hamiltonian properties of 3-connected \{claw,hourglass\}-free graphs
• A note on 3-connected hourglass-free claw-free Hamilton-connected graphs
• On Hamiltonicity of 2-connected claw-free graphs

Cites work

• On Eulerian and Hamiltonian Graphs and Line Graphs

Cited in

(11)

• On Hamiltonicity of 2-connected claw-free graphs
• A note on 3-connected hourglass-free claw-free Hamilton-connected graphs
• Tank-ring factors in supereulerian claw-free graphs
• Connected even factors in claw-free graphs
• On factors of 4-connected claw-free graphs
• Maximal K₃'s and hamiltonicity of 4-connected claw-free graphs
• Hamiltonian connectedness in 4-connected hourglass-free claw-free graphs
• Induced hourglass and the equivalence between Hamiltonicity and supereulerianity in claw-free graphs
• Hamilton circuits and essential girth of claw free graphs
• On Hamiltonicity of 3-connected claw-free graphs
• Closure and Hamilton-connected claw-free hourglass-free graphs

This page was built for publication: Hourglasses and Hamilton cycles in 4‐connected claw‐free graphs

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