By Topic

How to Grow Your Own Trees from Cut-Set or Tie-set Matrices

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)

The method recognizes that construction of a tree (and hence the pertinent graph) from a given matrix can be done by inspection once the pattern of its growth has been established. To this end it is only necessary that we have a mechanism, applicable to a given cut-set matrix which sorts out those rows that correspond to the outermost twigs or tips of the tree, for we can then form an abridged cut-set matrix corresponding to what is left of the total graph after the tree tips with their uniquely attached links are pruned away. This remainder again has tips which can be found and eliminated in the same way. Continuation thus reveals the desired growth pattern. Since the method cannot fail to yield a graph if its existence is compatible with the structure of the given matrk, it may be regarded as a constructive test for fulfillment of necessary and sufficient conditions.

Published in:

IRE Transactions on Circuit Theory  (Volume:6 ,  Issue: 5 )