Hamiltonicity of 6-connected line graphs |
| |
Authors: | Mingquan Zhan |
| |
Affiliation: | Department of Mathematics, Millersville University, Millersville, PA 17551, USA |
| |
Abstract: | ![]() Let G be a graph and let D6(G)={v∈V(G)|dG(v)=6}. In this paper we prove that: (i) If G is a 6-connected claw-free graph and if |D6(G)|≤74 or G[D6(G)] contains at most 8 vertex disjoint K4’s, then G is Hamiltonian; (ii) If G is a 6-connected line graph and if |D6(G)|≤54 or G[D6(G)] contains at most 5 vertex disjoint K4’s, then G is Hamilton-connected. |
| |
Keywords: | Line graphs Hamiltonian Hamilton-connected Claw-free graphs |
本文献已被 ScienceDirect 等数据库收录! |
|