摘要
We show that if G is a 4-connected claw-free graph in which every induced hourglass subgraph S contains two non-adjacent vertices with a common neighbor outside S, then G is hamiltonian. This extends the fact that 4-connected claw-free, hourglass-free graphs are hamiltonian, thus proving a broader special case of a conjecture by Matthews and Sumner.
源语言 | 英语 |
---|---|
页(从-至) | 267-276 |
页数 | 10 |
期刊 | Journal of Graph Theory |
卷 | 48 |
期 | 4 |
DOI | |
出版状态 | 已出版 - 4月 2005 |