Path extendability of claw-free graphs

DOI10.1016/J.DISC.2006.03.057MaRDI QIDQ2501583zbMATH OpenOpenAlexFDO

Authors Yu Sheng, Feng Tian, Jianglu Wang, Bing Wei, Yongjin Zhu

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)

Recommendations

• scientific article; zbMATH DE number 1136719
• Panconnectivity of locally connected claw-free graphs
• scientific article; zbMATH DE number 1760559
• scientific article; zbMATH DE number 5371683
• scientific article; zbMATH DE number 147629

Cites work

• scientific article; zbMATH DE number 3779369 (Why is no real title available?)
• scientific article; zbMATH DE number 1136719 (Why is no real title available?)
• 3-Connected line graphs of triangular graphs are panconnected and 1-hamiltonian
• Claw-free graphs---a survey
• Connected, locally 2-connected,K1,3-free graphs are panconnected
• Every connected, locally connected nontrivial graph with no induced claw is hamiltonian
• Graph theory
• Panconnectivity of locally connected claw-free graphs

Cited in

(7)

• scientific article; zbMATH DE number 5371683 (Why is no real title available?)
• A property of claw-free graphs
• Endpoint extendable paths in dense graphs
• On Hamiltonicity of regular graphs with bounded second neighborhoods
• Full cycle extendability of nearly claw-free graphs.
• Extensibility of \(T_3\)-confined graphs
• scientific article; zbMATH DE number 1760559 (Why is no real title available?)

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

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