DocumentCode :
1163570
Title :
On Hamilton Circuits in Tree Graphs
Author :
Kishi, Genya ; Kajitani, Yoji
Volume :
15
Issue :
1
fYear :
1968
fDate :
3/1/1968 12:00:00 AM
Firstpage :
42
Lastpage :
50
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;
fLanguage :
English
Journal_Title :
Circuit Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9324
Type :
jour
DOI :
10.1109/TCT.1968.1082762
Filename :
1082762
Link To Document :
بازگشت