Note on sufficient condition of Hamilton graphs
Kewen Zhao · Journal of Lanzhou University · 2002
In 1991 Faudree et al obtained the 2-connected graph of order n with NC≥n-δ,then it is Hamiltonian.Then few papers had studied Hamiltonian with condition NC 2≥n-δ. This paper considers Hamiltonian with a further condition NC 2≥n-δ-1, with a few more except graphs than some results of Faudree et al.