IEEE - Institute of Electrical and Electronics Engineers, Inc. - The Existence of a Hamilton Circuit in a Tree Graph

Author(s): T. Kamae
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 September 1967
Volume: 14
Page(s): 279 - 283
ISSN (Paper): 0018-9324
DOI: 10.1109/TCT.1967.1082707
Regular:

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... View More

Advertisement