Author :
Jong, M.T. ; Lau, H.C. ; Zobrist, G.W.
Author_Institution :
University of Missouri, Department of Electrical Engineering, Columbia, USA
fDate :
8/1/1966 12:00:00 AM
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);
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19660268
