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.
机构:
Northwestern Polytech Univ, Sch Math & Stat, Xian 710072, Shaanxi, Peoples R China
Northwest Normal Univ, Sch Math & Stat, Lanzhou 730070, Gansu, Peoples R ChinaNorthwestern Polytech Univ, Sch Math & Stat, Xian 710072, Shaanxi, Peoples R China
Liu, Xia
Xiong, Liming
论文数: 0引用数: 0
h-index: 0
机构:
Beijing Inst Technol, Sch Math & Stat, Beijing Key Lab MCAACI, Beijing 100081, Peoples R ChinaNorthwestern Polytech Univ, Sch Math & Stat, Xian 710072, Shaanxi, Peoples R China