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 条
  • [1] 9-connected claw-free graphs are Hamilton-connected
    Brandt, S
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 75 (02) : 167 - 173
  • [2] HAMILTON CYCLES IN CLAW-FREE GRAPHS
    ZHANG, CQ
    JOURNAL OF GRAPH THEORY, 1988, 12 (02) : 209 - 216
  • [3] Hourglasses and Hamilton cycles in 4-connected claw-free graphs
    Kaiser, T
    Li, MC
    Ryjacek, Z
    Xiong, LM
    JOURNAL OF GRAPH THEORY, 2005, 48 (04) : 267 - 276
  • [4] Closure and Hamilton-Connected Claw-Free Hourglass-Free Graphs
    Ryjacek, Zdenek
    Xiong, Liming
    Yin, Jun
    GRAPHS AND COMBINATORICS, 2015, 31 (06) : 2369 - 2376
  • [5] Closure and Hamilton-Connected Claw-Free Hourglass-Free Graphs
    Zdeněk Ryjáček
    Liming Xiong
    Jun Yin
    Graphs and Combinatorics, 2015, 31 : 2369 - 2376
  • [6] Hamiltonian Connected Claw-Free Graphs
    MingChu Li
    Graphs and Combinatorics, 2004, 20 : 341 - 362
  • [7] Quadrangularly connected claw-free graphs
    Li, MingChu
    Guo, Cheng
    Xiong, Liming
    Li, Dengxin
    Lai, Hong-Jian
    DISCRETE MATHEMATICS, 2007, 307 (9-10) : 1205 - 1211
  • [8] Hamiltonian connected claw-free graphs
    Li, M
    GRAPHS AND COMBINATORICS, 2004, 20 (03) : 341 - 362
  • [9] Hamilton connectivity of line graphs and claw-free graphs
    Hu, ZQ
    Tian, F
    Wei, B
    JOURNAL OF GRAPH THEORY, 2005, 50 (02) : 130 - 141
  • [10] Hamilton cycles in 3-connected claw-free and net-free graphs
    Xiong, Wei
    Lai, Hong-Jian
    Ma, Xiaoling
    Wang, Keke
    Zhang, Meng
    DISCRETE MATHEMATICS, 2013, 313 (06) : 784 - 795