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 :
بازگشت