Hamiltonicity for K1, r‐free graphs
Guantao Chen, RICHARD H. SCHELP · Journal of Graph Theory · 1995
Abstract In this paper, we investigate the Hamiltonicity of K1,r‐free graphs with some degree conditions. In particular, let G be a k‐connected grph of order n≧3 which is K1,4‐free. If magnified image for every independent set {v0, v1, …, vk} then G is hamiltonian. We use an upper bound for the independence number of K1,r‐free graphs to extent the above result to K1,r‐free graphs. Hamiltonian connected and, more generally, q‐edge hamiltonian properties are studied here as well. © 1995 John Wiley & Sons, Inc.