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