Hamiltonian problem on claw-free and almost distance-hereditary graphs

DOI10.1016/j.disc.2007.11.063zbMath1175.05076OpenAlexW1993149517MaRDI QIDQ998395

Jinfeng Feng, Yubao Guo

Publication date: 28 January 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.11.063

zbMATH Keywords

Hamiltonian cycledistance-hereditaryclaw-free

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12) Eulerian and Hamiltonian graphs (05C45)

Related Items (2)

Hamilton cycles in almost distance-hereditary graphs ⋮ Hamiltonian cycles and 2-dominating induced cycles in claw-free graphs

Cites Work

• Linear Time Algorithms for Hamiltonian Problems on (Claw,Net)-Free Graphs
• Almost distance-hereditary graphs

This page was built for publication: Hamiltonian problem on claw-free and almost distance-hereditary graphs