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
Link To Document