A Simple Extension of Dirac's Theorem on Hamiltonicity

Yasemin Büyükçolak, Didem Gözüpek, Sibel Özkan +1

The classical Dirac theorem asserts that every graph $G$ on $n$ vertices with minimum degree $\delta (G)\ge \lceil n/2\rceil$ is Hamiltonian. The lower bound of $\lceil n/2\rceil$ on…