Path extendability of claw-free graphs
From MaRDI portal
Publication:2501583
DOI10.1016/j.disc.2006.03.057zbMath1113.05057MaRDI QIDQ2501583
Feng Tian, Bing Wei, Jianglu Wang, Yung-ching Chu, Yu Sheng
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
05C38: Paths and cycles
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