Type Condition Sufficient Condition Hamiltonian Graph
Institute of Mathematics and Informatics Bulgarian Academy of Sciences
Serdica Mathematical Journal, Vol. 37, No 4, (2011), 277p-282p
In 1952, Dirac introduced the degree type condition and proved that if G is a connected graph of order n і 3 such that its minimum degree satisfies d(G) і n/2, then G is Hamiltonian. In this paper we investigate a further condition and prove that if G is a connected graph of order n і 3 such that d(G) і (n-2)/2, then G is Hamiltonian or G belongs to four classes of well-structured exceptional graphs.