Title :
On Hamilton Circuits in Tree Graphs
Author :
Kishi, Genya ; Kajitani, Yoji
fDate :
3/1/1968 12:00:00 AM
Abstract :
Some topological features of a tree graph are investigated. The results provide the decomposition of a tree graph into complete subgraphs. As an immediate consequence of the decomposition, two procedures for generating a Hamilton circuit in a tree graph are presented.
Keywords :
Hamilton circuits; Trees (graphs); Circuits; Classification tree analysis; Helium; Induction generators; Intelligent networks; Tree graphs;
Journal_Title :
Circuit Theory, IEEE Transactions on
DOI :
10.1109/TCT.1968.1082762