Title :
The Existence of a Hamilton Circuit in a Tree Graph
fDate :
9/1/1967 12:00:00 AM
Abstract :
The existence of a Hamilton circuit in a tree graph was first proved by Cummins.[1] However, his proof is hard to apply to the generation of all the trees in a given graph. A new proof is given in this paper; it is straightforward and concise, and also constructive and applicable to the tree generation. The outline of a tree generation procedure is shown.
Keywords :
Graph theory; Hamilton circuit existence proof; Topological methods; Tree-generation procedures; Circuits; Communication switching; Contracts; Helium; IEL; Transfer functions; Tree graphs;
Journal_Title :
Circuit Theory, IEEE Transactions on
DOI :
10.1109/TCT.1967.1082707
