Stability Number and k-Hamiltonian [a, b]-factors.

Sizhong Zhou,Yang Xu,Lan Xu

DOI: https://doi.org/10.1007/978-3-319-53007-9_31

2017-01-01

Abstract:Let a, b and k be three integers with b > a = 2 and k = 0, and let G be a graph. If G-U contains a Hamiltonian cycle for any U subset of V (G) with |U| = k, then G is called a k-Hamiltonian graph. An [a, b]-factor F of a graph G is Hamiltonian if F admits a Hamiltonian cycle. If G-U includes a Hamiltonian [a, b]-factor for every subset U. V (G) with |U| = k, then we say that G has a k-Hamiltonian [a, b]-factor. In this paper, we prove that if G is a k-Hamiltonian graph with 1 <= alpha(G) <= 4(b-2)(delta(G) - a - k + 1)/(a + k + 1)(2), then G admits a k-Hamiltonian [a, b]-factor. Furthermore, it is shown that this result is sharp.