Second Hamiltonian cycles in claw-free graphs

DOI10.20429/TAG.2015.020102MaRDI QIDQ5225510zbMATH OpenOpenAlexFDO

Authors H. Esfandiari, Colton Magnant, Pouria Salehi Nowbandegani, Shirdareh Haghighi

Publication date 22 July 2019

Published in Theory and Applications of Graphs (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.20429/tag.2015.020102

zbMATH Keywords

claw-free graphsecond Hamiltonian cycleSheehan's conjecture

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• On Sheehan's Conjecture for Graphs with Symmetry
• Hamiltonian cycles in almost claw-free graphs
• Hamiltonian cycles in 2-connected claw-free graphs
• Hamiltonian cycles in regular 3-connected claw-free graphs
• Hamilton cycles in claw-free graphs

Cited in

(4)

• Independent dominating sets and a second hamiltonian cycle in regular graphs
• Long cycles in Hamiltonian graphs
• Hamiltonian cycles and 2-dominating induced cycles in claw-free graphs
• Symmetry classes of Hamiltonian cycles

This page was built for publication: Second Hamiltonian cycles in claw-free graphs

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