On 1-Hamilton-connected claw-free graphs

被引:8
|
作者
Kaiser, Tomas
Ryjacek, Zdenek [1 ]
Vrana, Petr
机构
[1] Univ W Bohemia, Dept Math, Plzen 30614, Czech Republic
关键词
Hamilton-connected; Claw-free; Hourglass-free; Line graph; Closure; CONNECTED LINE GRAPHS; HAMILTON-CONNECTEDNESS; CLOSURE;
D O I
10.1016/j.disc.2013.12.009
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A graph G is k-Hamilton-connected (k-hamiltonian) if G-X is Hamilton-connected (hamiltonian) for every set X subset of V(G) with vertical bar X vertical bar = k. In the paper, we prove that (i) every 5-connected claw-free graph with minimum degree at least 6 is 1-Hamilton-connected, (ii) every 4-connected claw-free hourglass-free graph is 1-Hamilton-connected. As a byproduct, we also show that every 5-connected line graph with minimum degree at least 6 is 3-hamiltonian. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:1 / 11
页数:11
相关论文
共 50 条
  • [31] Longest Paths and Cycles in Connected Claw-Free Graphs
    李明楚
    李旭东
    Transactions of Tianjin University, 2004, (03) : 221 - 224
  • [32] On connected [k, k+1]-factors in claw-free graphs
    Li, GJ
    Zhu, BH
    Chen, CP
    ARS COMBINATORIA, 2002, 62 : 207 - 219
  • [33] Vertex Pancyclicity of Quadrangularly Connected Claw-free Graphs
    Xiaodong Chen
    MingChu Li
    Xin Ma
    Graphs and Combinatorics, 2015, 31 : 2125 - 2136
  • [34] On Hamiltonicity of 3-Connected Claw-Free Graphs
    Tian, Runli
    Xiong, Liming
    Niu, Zhaohong
    GRAPHS AND COMBINATORICS, 2014, 30 (05) : 1261 - 1269
  • [35] Hamiltonicity in 2-Connected Claw-Free Graphs
    Li Mingchu (Department of Mathematics
    新疆大学学报(理工版), 1996, (03) : 22 - 32
  • [36] Vertex Pancyclicity of Quadrangularly Connected Claw-free Graphs
    Chen, Xiaodong
    Li, MingChu
    Ma, Xin
    GRAPHS AND COMBINATORICS, 2015, 31 (06) : 2125 - 2136
  • [37] Hamiltonicity in 3-connected claw-free graphs
    Lai, Hong-Jian
    Shao, Yehong
    Zhan, Mingquan
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (04) : 493 - 504
  • [38] Circumferences of 2-connected claw-free graphs
    Li, MC
    ARS COMBINATORIA, 2003, 67 : 251 - 271
  • [39] PANCONNECTIVITY AND 2-CONNECTED CLAW-FREE GRAPHS
    GAO Jingzhen(Department of Mathematics
    Systems Science and Mathematical Sciences, 1996, (01) : 5 - 12
  • [40] On factors of 4-connected claw-free graphs
    Broersma, HJ
    Kriesell, M
    Ryjácek, Z
    JOURNAL OF GRAPH THEORY, 2001, 37 (02) : 125 - 136