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 条