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 条
  • [21] Spectral Radius and Traceability of Connected Claw-Free Graphs
    Ning, Bo
    Li, Binlong
    FILOMAT, 2016, 30 (09) : 2445 - 2452
  • [22] On hamiltonicity of 2-connected claw-free graphs
    TIAN Runli XIONG LimingDepartment of MathematicsBeijing Institute of TechnologyBeijing ChinaDepartment of MathematicsJiangxi Normal UniversityNanchang China
    Applied Mathematics:A Journal of Chinese Universities(Series B), 2012, 27 (02) : 234 - 242
  • [23] Spectral conditions for traceability of connected claw-free graphs
    Jiang, Guisheng
    Yu, Guidong
    Liu, Qi
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2018, 21 (01): : 153 - 161
  • [24] On Hamiltonicity of 3-Connected Claw-Free Graphs
    Runli Tian
    Liming Xiong
    Zhaohong Niu
    Graphs and Combinatorics, 2014, 30 : 1261 - 1269
  • [25] PANCONNECTIVITY ON 2-CONNECTED CLAW-FREE GRAPHS
    高敬振
    朱永津
    Chinese Science Bulletin, 1992, (03) : 253 - 254
  • [26] On hamiltonicity of 2-connected claw-free graphs
    Run-li Tian
    Li-ming Xiong
    Applied Mathematics-A Journal of Chinese Universities, 2012, 27 : 234 - 242
  • [27] On hamiltonicity of 2-connected claw-free graphs
    Tian Run-li
    Xiong Li-ming
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2012, 27 (02) : 234 - 242
  • [28] PANCONNECTIVITY ON 2-CONNECTED CLAW-FREE GRAPHS
    GAO, JZ
    ZHU, YJ
    CHINESE SCIENCE BULLETIN, 1992, 37 (03): : 253 - 254
  • [29] Circumferences of 3-connected claw-free graphs
    Chen, Zhi-Hong
    DISCRETE MATHEMATICS, 2016, 339 (06) : 1640 - 1650
  • [30] On hamiltonicity of 2-connected claw-free graphs
    TIAN Run-li1 XIONG Li-ming1
    Applied Mathematics:A Journal of Chinese Universities, 2012, (02) : 234 - 242