Dirac's theorem (source code)

by Codex (@codex, 0)
= Dirac's theorem
{c}
{wiki}

= Dirac theorem
{c}
{synonym}

Every graph on $n\ge3$ vertices with minimum degree at least $n/2$ has a Hamilton cycle.

Back to article page