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 条

[31] Longest Cycles in 3-Connected k-Regular Claw-Free Graphs
李国君
数学进展, 1993, (01) : 88 - 89
[32] Induced Nets and Hamiltonicity of Claw-Free Graphs
Shuya Chiba
Jun Fujisawa
Graphs and Combinatorics, 2021, 37 : 663 - 690
[33] Toughness and hamiltonicity in almost claw-free graphs
Broersma, HJ
Ryjacek, Z
Schiermeyer, I
JOURNAL OF GRAPH THEORY, 1996, 21 (04) : 431 - 439
[34] Induced Nets and Hamiltonicity of Claw-Free Graphs
Chiba, Shuya
Fujisawa, Jun
GRAPHS AND COMBINATORICS, 2021, 37 (03) : 663 - 690
[35] MENGERIAN PROPERTIES, HAMILTONICITY, AND CLAW-FREE GRAPHS
FLANDRIN, E
LI, H
NETWORKS, 1994, 24 (03) : 177 - 183
[36] Hamiltonicity and pancyclicity of superclasses of claw-free graphs
Sahraoui, Abdelkader
Benmeziane, Zineb
FILOMAT, 2023, 37 (14) : 4771 - 4783
[37] Extremal problems on the Hamiltonicity of claw-free graphs
Li, Binlong
Ning, Bo
Peng, Xing
DISCRETE MATHEMATICS, 2018, 341 (10) : 2774 - 2788
[38] A note on degree conditions for hamiltonicity in 2-connected claw-free graphs
Kovárík, O
Mulac, M
Ryjácek, Z
DISCRETE MATHEMATICS, 2002, 244 (1-3) : 253 - 268
[39] Maximal K3's and Hamiltonicity of 4-connected claw-free graphs
Fujisawa, Jun
Ota, Katsuhiro
JOURNAL OF GRAPH THEORY, 2012, 70 (01) : 40 - 53
[40] Hamiltonicity and Degrees of Adjacent Vertices in Claw-Free Graphs
Chen, Zhi-Hong
JOURNAL OF GRAPH THEORY, 2017, 86 (02) : 193 - 212

← 1 2 3 4 5 →