On Hamiltonicity of 3-Connected Claw-Free Graphs

被引：1

作者：

Tian, Runli ^{[1
]}

Xiong, Liming ^{[1
,2
]}

Niu, Zhaohong ^{[3
]}

机构：

[1] Beijing Inst Technol, Sch Math, Beijing 100081, Peoples R China

[2] Qinghai Univ Nationalities, Dept Math, Xining 810000, Peoples R China

[3] Shanxi Univ, Sch Math Sci, Taiyuan 030006, Peoples R China

来源：

GRAPHS AND COMBINATORICS | 2014年 / 30卷 / 05期

基金：

北京市自然科学基金;

关键词：

Claw-free graph; Hamiltonicity; Locally disconnected vertex; Singular edge; Singular k-cycle (property);

D O I：

10.1007/s00373-013-1343-7

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Lai, Shao and Zhan (J Graph Theory 48:142-146, 2005) showed that every 3-connected N (2)-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

共 50 条

[21] Circumferences and minimum degrees in 3-connected claw-free graphs
Li, MingChu
Cui, Yongrui
Xiong, Liming
Tian, Yuan
Jiang, He
Yuan, Xu
DISCRETE MATHEMATICS, 2009, 309 (11) : 3580 - 3587
[22] A nine vertex theorem for 3-connected claw-free graphs
Gyori, E
Plummer, MD
STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2001, 38 : 233 - 244
[23] HAMILTONICITY IN CLAW-FREE GRAPHS
SHEPHERD, FB
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1991, 53 (02) : 173 - 194
[24] Supereulerian graphs with small circumference and 3-connected hamiltonian claw-free graphs
Ma, Xiaoling
Lai, Hong-Jian
Xiong, Wei
Wu, Baoyingdureng
An, Xinhui
DISCRETE APPLIED MATHEMATICS, 2016, 202 : 111 - 130
[25] Hamilton cycles in 3-connected claw-free and net-free graphs
Xiong, Wei
Lai, Hong-Jian
Ma, Xiaoling
Wang, Keke
Zhang, Meng
DISCRETE MATHEMATICS, 2013, 313 (06) : 784 - 795
[26] Claw-free 3-connected P11-free graphs are Hamiltonian
Luczak, T
Pfender, F
JOURNAL OF GRAPH THEORY, 2004, 47 (02) : 111 - 121
[27] HAMILTONICITY IN PARTLY CLAW-FREE GRAPHS
Abbas, Moncef
Benmeziane, Zineb
RAIRO-OPERATIONS RESEARCH, 2009, 43 (01) : 103 - 113
[28] Hamiltonicity Quasi-locally Connected G of Claw-Free Graphs
Journal of Systems Science and Systems Engineering, 1997, (04) : 129 - 130
[29] Circumference of 3-connected claw-free graphs and large Eulerian subgraphs of 3-edge-connected graphs
Bilinski, Mark
Jackson, Bill
Ma, Jie
Yu, Xingxing
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2011, 101 (04) : 214 - 236
[30] On 2-factors with long cycles in 3-connected claw-free graphs
Chen, Zhi-Hong
DISCRETE MATHEMATICS, 2024, 347 (10)

← 1 2 3 4 5 →