Title :
Tree generation without duplication
Author :
Fry, R.W. ; Aatre, V.K.
Author_Institution :
Nova Scotia Technical College, Halifax, Canada
Abstract :
The set of trees of a graph arc generated by forming a starting tree and then finding replacements for the branches in this tree. These replacements are found by searching the rows of the corresponding cutset matrix for nonzero entries and then using column-clearing operation. Certain rules to prevent duplication of trees are also formulated.
Keywords :
matrix algebra; network topology; trees (mathematics);
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19700452
