• DocumentCode
    910758
  • Title

    Tree generation without duplication

  • Author

    Fry, R.W. ; Aatre, V.K.

  • Author_Institution
    Nova Scotia Technical College, Halifax, Canada
  • Volume
    6
  • Issue
    20
  • fYear
    1970
  • Firstpage
    652
  • Lastpage
    654
  • 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);
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19700452
  • Filename
    4234955
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=910758