• DocumentCode
    880229
  • Title

    Enumeration of all trees of a graph

  • Author

    Rao, V.V.B.

  • Volume
    5
  • Issue
    13
  • fYear
    1969
  • Firstpage
    282
  • Lastpage
    283
  • Abstract
    The nonsingular submatrices of the characteristic part of the fundamental cutset matrix relative to a tree uniquely correspond to the other trees of a graph G. Using this principle, a method of listing, without duplication, all trees of G is presented. For implementation of the method on a computer, a large memory is not required.
  • Keywords
    graph theory; trees (mathematics);
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19690215
  • Filename
    4210432