Traceable graph | Article about Traceable graph by The Free Dictionary
Hamiltonian path (redirected from Traceable graph)
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.
References in periodicals archive
Question 1 Is 9 the smallest order of a connected nontraceable locally traceable graph?
We develop a technique to construct connected locally hamiltonian and locally traceable graphs that are not traceable.