Dirac's Theorem
A
Graph
with
Vertices
in which each
Vertex
has
Valency
has a
Hamiltonian Circuit
.
See also
Hamiltonian Circuit
© 1996-9
Eric W. Weisstein
1999-05-24