Hamilton connectivity of line graphs and claw-free graphs

被引：14

作者：

Hu, ZQ ^{[1
]}

Tian, F

Wei, B

机构：

[1] Cent China Normal Univ, Fac Math & Stat, Hubei 430079, Peoples R China

[2] Chinese Acad Sci, Inst Syst Sci, Acad Math & Syst Sci, Beijing 100080, Peoples R China

[3] Univ Mississippi, Dept Math, University, MS 38677 USA

来源：

JOURNAL OF GRAPH THEORY | 2005年 / 50卷 / 02期

关键词：

Hamilton-connected; hamiltonian cycle; line graph; claw-free graph; spanning trail;

D O I：

10.1002/jgt.20099

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G be a graph and let V-0 = {v epsilon V(G): d(G)(v)= 6}. We show in this paper that: (1) if G is a 6-connected line graph and if vertical bar V-0 vertical bar <= 29 or G[V-0] contains at most 5 vertex disjoint K-4's, then G is Hamilton-connected; (ii) every 8-connected claw-free graph is Hamilton-connected. Several related results known before are generalized. (c) 2005 Wiley Periodicals, Inc.

引用

页码：130 / 141

页数：12

共 50 条

[41] Forbidden Subgraphs Generating Almost All Claw-Free Graphs with High Connectivity
Furuya, Michitaka
Yokota, Maho
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (09) : 987 - 993
[42] ON 2-FACTORS IN CLAW-FREE GRAPHS
LI Guojun(Mathematics Department
Journal of Systems Science & Complexity, 1995, (04) : 369 - 372
[43] Paired-Domination in Claw-Free Graphs
Huang, Shenwei
Kang, Liying
Shan, Erfang
GRAPHS AND COMBINATORICS, 2013, 29 (06) : 1777 - 1794
[44] Hamiltonian Cycles in Almost Claw-Free Graphs
MingChu Li
Graphs and Combinatorics, 2001, 17 : 687 - 706
[45] Power domination in regular claw-free graphs
Lu, Changhong
Mao, Rui
Wang, Bing
DISCRETE APPLIED MATHEMATICS, 2020, 284 : 401 - 415
[46] The structure of even factors in claw-free graphs
Xiong, Liming
Lu, Mei
Han, Longsheng
DISCRETE MATHEMATICS, 2009, 309 (08) : 2417 - 2423
[47] Claw-free minimal matching covered graphs
Zhang, Yipei
Wang, Xiumei
Yuan, Jinjiang
Ng, C. T.
Cheng, T. C. E.
DISCRETE APPLIED MATHEMATICS, 2025, 370 : 11 - 21
[48] Depth first search in claw-free graphs
Wiener, Gabor
OPTIMIZATION LETTERS, 2018, 12 (02) : 367 - 373
[49] Extremal problems on the Hamiltonicity of claw-free graphs
Li, Binlong
Ning, Bo
Peng, Xing
DISCRETE MATHEMATICS, 2018, 341 (10) : 2774 - 2788
[50] Factors with Red–Blue Coloring of Claw-Free Graphs and Cubic Graphs
Michitaka Furuya
Mikio Kano
Graphs and Combinatorics, 2023, 39

← 1 2 3 4 5 →