Every 3-connected Claw-free Z8-Free graph is hamiltonian

Hong Jian Lai*, Liming Xiong, Huiya Yan, Jin Yan

*此作品的通讯作者

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

21 引用 (Scopus)

摘要

In this article, we first show that every 3-edge-connected graph with circumference at most 8 is supereulerian, which is then applied to show that a 3-connected claw-free graph without Z8 as an induced subgraph is Hamiltonian, where Z8 denotes the graph derived from identifying one end vertex of P9 (a path with 9 vertices) with one vertex of a triangle. The above two results are both best possible in a sense that the number 8 cannot be replaced by 9 and they also extend former results by Brousek et al. in (Discrete Math 196 (1999), 29-50) and by Luczak and Pfender in (J Graph Theory 47 (2004), 111-121).

源语言英语
页(从-至)1-11
页数11
期刊Journal of Graph Theory
64
1
DOI
出版状态已出版 - 5月 2010

指纹

探究 'Every 3-connected Claw-free Z8-Free graph is hamiltonian' 的科研主题。它们共同构成独一无二的指纹。

引用此