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 条

[1] On Hamiltonicity of 3-Connected Claw-Free Graphs
Runli Tian
Liming Xiong
Zhaohong Niu
Graphs and Combinatorics, 2014, 30 : 1261 - 1269
[2] Minimum degree conditions for the Hamiltonicity of 3-connected claw-free graphs
Chen, Zhi-Hong
Lai, Hong-Jian
Xiong, Liming
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 122 : 167 - 186
[3] Circumferences of 3-connected claw-free graphs, II
Chen, Zhi-Hong
DISCRETE MATHEMATICS, 2017, 340 (09) : 2091 - 2107
[4] Circumferences of 3-connected claw-free graphs
Chen, Zhi-Hong
DISCRETE MATHEMATICS, 2016, 339 (06) : 1640 - 1650
[5] Hamiltonicity of 3-connected quasi-claw-free graphs
Li, R
DISCRETE MATHEMATICS, 2003, 265 (1-3) : 393 - 399
[6] 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
[7] On hamiltonicity of 2-connected claw-free graphs
TIAN Run-li1 XIONG Li-ming1
Applied Mathematics:A Journal of Chinese Universities, 2012, (02) : 234 - 242
[8] On hamiltonicity of 2-connected claw-free graphs
Tian Run-li
Xiong Li-ming
APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2012, 27 (02) : 234 - 242
[9] On hamiltonicity of 2-connected claw-free graphs
Run-li Tian
Li-ming Xiong
Applied Mathematics-A Journal of Chinese Universities, 2012, 27 : 234 - 242
[10] HAMILTONICITY IN PARTLY CLAW-FREE GRAPHS
Abbas, Moncef
Benmeziane, Zineb
RAIRO-OPERATIONS RESEARCH, 2009, 43 (01) : 103 - 113

← 1 2 3 4 5 →