Path extendability of claw-free graphs

DOI10.1016/j.disc.2006.03.057zbMath1113.05057OpenAlexW2012935677MaRDI QIDQ2501583

Jianglu Wang, Yu Sheng, Feng Tian, Bing Wei, Yung-ching Chu

Publication date: 14 September 2006

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

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

zbMATH Keywords

locally connecteddetourpath extendable

Mathematics Subject Classification ID

Paths and cycles (05C38)

Related Items (1)

On Hamiltonicity of regular graphs with bounded second neighborhoods

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Panconnectivity of locally connected claw-free graphs
• Claw-free graphs---a survey
• Connected, locally 2-connected,K1,3-free graphs are panconnected
• 3-Connected line graphs of triangular graphs are panconnected and 1-hamiltonian
• Every connected, locally connected nontrivial graph with no induced claw is hamiltonian

This page was built for publication: Path extendability of claw-free graphs