Hamiltonicity of 4-connected graphs

Authors
Li, Hao Tian, Feng Xu, Zhi Xia
Citation
Li, Hao et al., Hamiltonicity of 4-connected graphs, Acta mathematica Sinica. English series (Print) , 26(4), 2010, pp. 699-710
Journal title
Acta mathematica Sinica. English series (Print) → ACNP
ISSN journal
14398516
Volume
26
Issue
4
Year of publication
2010
Pages
699 - 710
Database
ACNP
SICI code
Abstract
Let . . (G) denote the minimum degree sum of k independent vertices in G and .(G) denote the number of the vertices of a maximum independent set of G. In this paper we prove that if G is a 4-connected graph of order n and . 5(G) . n + 3.(G) + 11, then G is Hamiltonian.