Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647368 | Discrete Mathematics | 2014 | 11 Pages |
Abstract
A graph GG is kk-Hamilton-connected (kk-hamiltonian) if G−XG−X is Hamilton-connected (hamiltonian) for every set X⊂V(G)X⊂V(G) with |X|=k|X|=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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Tomáš Kaiser, Zdeněk Ryjáček, Petr Vrána,