A Method of Tree Expansion in Network Topology
- 1 March 1961
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IRE Transactions on Circuit Theory
- Vol. 8 (1) , 4-10
- https://doi.org/10.1109/TCT.1961.1086737
Abstract
This paper presents a systematic method of obtaining the total sum of all possible tree admittance products of a very complicated network. First, such a network is partitioned into several simple subnetworks by a set of independent cut sets. Then, the relationship between trees or tree admittance products of the network and multitrees or multitree admittance products of each subnetwork is found and presented as the tree expansion theorem. Finally, an effective method for decomposition of the large network into simple subnetworks is discussed. The methods described in this paper are very suitable for use by automatic computation.Keywords
This publication has 4 references indexed in Scilit:
- A Computational Method for Network TopologyIRE Transactions on Circuit Theory, 1960
- Correction to "Reducing computing time in the analysis of networks by digital computer"IRE Transactions on Circuit Theory, 1959
- Topological evaluation of network functionsJournal of the Franklin Institute, 1959
- The solution of passive electrical networks by means of mathematical treesProceedings of the IEE - Part III: Radio and Communication Engineering, 1953