Hamiltonian path(redirected from Bondy and Chvátal's theorem)
Hamiltonian path[‚ham·əl′tō·nē·ən ‚path]
A path along the edges of a graph that traverses every vertex exactly once and terminates at its starting point. Also known as Hamiltonian circuit; Hamiltonian cycle.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.
This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)