Minimum implicit degree condition restricted to claws for Hamiltonian cycles (Q308339): Difference between revisions

Determining whether a Hamiltonian cycle exists in a given graph is an interesting but NP-complete problem. Recently, many researchers have paid attention to this problem, and many sufficient conditions for a graph exhibiting a Hamiltonian cycle have been given. In this paper, the author gave a sufficient condition for a 2-connected (respectively, 3-connected) graph to contain a Hamiltonian cycle. The results are interesting.