DocumentCode
1202459
Title
A Method of Tree Expansion in Network Topology
Author
Watanabe, Hitoshi
Volume
8
Issue
1
fYear
1961
fDate
3/1/1961 12:00:00 AM
Firstpage
4
Lastpage
10
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
Admittance; Circuit synthesis; Circuit theory; Cities and towns; Computer networks; Contracts; Matrix decomposition; Network synthesis; Network topology; Tree graphs;
fLanguage
English
Journal_Title
Circuit Theory, IRE Transactions on
Publisher
ieee
ISSN
0096-2007
Type
jour
DOI
10.1109/TCT.1961.1086737
Filename
1086737
Link To Document