• 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