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 条

[1] Line Graphs of Multigraphs and Hamilton-Connectedness of Claw-Free Graphs
Ryjacek, Zdenek
Vrana, Petr
JOURNAL OF GRAPH THEORY, 2011, 66 (02) : 152 - 173
[2] -Connectivity of Claw-Free Graphs
Huang, Ziwen
Li, Xiangwen
Ma, Jianqing
GRAPHS AND COMBINATORICS, 2017, 33 (01) : 123 - 140
[3] On 1-Hamilton-connected claw-free graphs
Kaiser, Tomas
Ryjacek, Zdenek
Vrana, Petr
DISCRETE MATHEMATICS, 2014, 321 : 1 - 11
[4] A Closure for 1-Hamilton-Connectedness in Claw-Free Graphs
Ryjacek, Zdenek
Vrana, Petr
JOURNAL OF GRAPH THEORY, 2014, 75 (04) : 358 - 376
[5] Closure and Hamiltonian-connectivity of claw-free graphs
Bollobás, B
Riordan, O
Ryjácek, Z
Saito, A
Schelp, RH
DISCRETE MATHEMATICS, 1999, 195 (1-3) : 67 - 80
[6] The Hamilton-Connectivity with the Degree Sum of Non-adjacent Subgraphs of Claw-free Graphs
Zheng, Wei
Wang, Li-gong
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2019, 35 (03): : 580 - 590
[7] Disconnected cuts in claw-free graphs
Martin, Barnaby
Paulusma, Daniel
van Leeuwen, Erik Jan
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2020, 113 : 60 - 75
[8] The Hamilton-Connectivity with the Degree Sum of Non-adjacent Subgraphs of Claw-free Graphs
Wei ZHENG
Li-gong WANG
Acta Mathematicae Applicatae Sinica, 2019, 35 (03) : 580 - 590
[9] Minimal claw-free graphs
Dankelmann, P.
Swart, Henda C.
van den Berg, P.
Goddard, W.
Plummer, M. D.
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2008, 58 (03) : 787 - 798
[10] The Hamilton-Connectivity with the Degree Sum of Non-adjacent Subgraphs of Claw-free Graphs
Wei Zheng
Li-gong Wang
Acta Mathematicae Applicatae Sinica, English Series, 2019, 35 : 580 - 590

← 1 2 3 4 5 →