Hourglasses and Hamilton cycles in 4-connected claw-free graphs

Tomáš Kaiser*, Ming Chu Li, Zdeněk Ryjáček, Liming Xiong

*此作品的通讯作者

科研成果: 期刊稿件文章同行评审

8 引用 (Scopus)

摘要

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

指纹

探究 'Hourglasses and Hamilton cycles in 4-connected claw-free graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此