info prev up next book cdrom email home

Dirac's Theorem

A Graph with $n\geq 3$ Vertices in which each Vertex has Valency $\geq n/2$ has a Hamiltonian Circuit.

See also Hamiltonian Circuit




© 1996-9 Eric W. Weisstein
1999-05-24