Back to Search
Start Over
Generation of Complete Trees
- 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