On Hamiltonicity of 3-Connected Claw-Free Graphs

Runli Tian, Liming Xiong*, Zhaohong Niu

*此作品的通讯作者

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

1 引用 (Scopus)

摘要

Lai, Shao and Zhan (J Graph Theory 48:142-146, 2005) showed that every 3-connected N2-locally connected claw-free graph is Hamiltonian. In this paper, we generalize this result and show that every 3-connected claw-free graph G such that every locally disconnected vertex lies on some induced cycle of length at least 4 with at most 4 edges contained in some triangle of G is Hamiltonian. It is best possible in some sense.

源语言英语
页(从-至)1261-1269
页数9
期刊Graphs and Combinatorics
30
5
DOI
出版状态已出版 - 9月 2014

指纹

探究 'On Hamiltonicity of 3-Connected Claw-Free Graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此