Back to Search Start Over

Generation of Complete Trees

Authors :
S. Hakimi
Narsingh Deo
W. Chen
W. Mayeda
Source :
IEEE Transactions on Circuit Theory. 15:101-105
Publication Year :
1968
Publisher :
Institute of Electrical and Electronics Engineers (IEEE), 1968.

Abstract

A method of generating all complete trees of a pair of linear graphs representing an active network is given. This method is a repetition of two processes, one of which is to obtain a complete tree and the other is to generate all possible complete trees of distance one from the complete tree that is obtained by the first process. These two processes are easily carried out by the use of computers, and there will be no duplications in the generated complete trees. Furthermore, complete trees are generated by sets of complete trees classified by edges in initial complete tree to. Thus, it will be easy to factorize the result according to the weights of these edges.

Details

ISSN :
00189324
Volume :
15
Database :
OpenAIRE
Journal :
IEEE Transactions on Circuit Theory
Accession number :
edsair.doi...........dd3a87fc0078b1581eade2944fa924f1
Full Text :
https://doi.org/10.1109/tct.1968.1082784