• DocumentCode
    902786
  • Title

    Tree generation

  • Author

    Jong, M.T. ; Lau, H.C. ; Zobrist, G.W.

  • Author_Institution
    University of Missouri, Department of Electrical Engineering, Columbia, USA
  • Volume
    2
  • Issue
    8
  • fYear
    1966
  • fDate
    8/1/1966 12:00:00 AM
  • Firstpage
    318
  • Lastpage
    319
  • Abstract
    An efficient method of generating all trees of a connected graph by using the concept of a cutset is presented. Any connected graph can be divided into simpler separate subgraphs by a cutset operation whose forests can be easily found. The trees of the whole graph can then be generated with ease and efficiency.
  • Keywords
    artificial intelligence, automata theory and switching theory; circuit theory; diagrams; mathematics; networks (circuits);
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

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