• DocumentCode
    918304
  • Title

    Enumeration of directed trees

  • Author

    Sankara Rao, K. ; Bapeswara Rao, V.V. ; Murti, V.G.K.

  • Volume
    59
  • Issue
    6
  • fYear
    1971
  • fDate
    6/1/1971 12:00:00 AM
  • Firstpage
    1036
  • Lastpage
    1037
  • Abstract
    A systematic method for the enumeration of all the directed trees of a graph is presented. A large memory is not required for implementation of the method on a computer. The algorithm employs a new matrix termed "branch-chord incidence matrix" and a number system in which the radix is varied for each digit.
  • Keywords
    Admittance; Equivalent circuits; Finite difference methods; Impedance; Network address translation; Physics; Tree graphs; Voltage;
  • fLanguage
    English
  • Journal_Title
    Proceedings of the IEEE
  • Publisher
    ieee
  • ISSN
    0018-9219
  • Type

    jour

  • DOI
    10.1109/PROC.1971.8327
  • Filename
    1450257
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=918304