Category:Dirac's Theorem
Jump to navigation
Jump to search
This category contains pages concerning Dirac's Theorem:
Let $G$ be a connected simple graph with $n$ vertices such that $n > 3$.
Let the degree of each vertex be at least $\dfrac n 2$.
Then $G$ is Hamiltonian.
Pages in category "Dirac's Theorem"
The following 3 pages are in this category, out of 3 total.