Dirac's Theorem

Author

Eric W. Weisstein
January 4, 2004

This notebook downloaded from http://mathworld.wolfram.com/notebooks/GraphTheory/DiracsTheorem.nb.

For more information, see Eric's MathWorld entry http://mathworld.wolfram.com/DiracsTheorem.html.

©2005 Wolfram Research, Inc. except for portions noted otherwise

Checks

Table[Select[Graphs[n],Min[Degrees[#]]≥n/2&&!HamiltonianQ[#]&],{n,9}]//Timing