DocumentCode :
906865
Title :
Enumeration of trees of a graph
Author :
Bapeswara Rao, V.V. ; Murti, V.G.K.
Author_Institution :
Indian Institute of Technology, Department of Electrical Engineering, Madras, India
Volume :
6
Issue :
4
fYear :
1970
Firstpage :
103
Lastpage :
104
Abstract :
The enumeration of the trees having the same number of edges as the rank of the characteristic submatrix Bf12 of a graph by a computer program is described, using the fact that the non-singular submatrices of the characteristic part of the fundamental cutset matrix relative to a tree uniquely correspond to the other trees of a graph.
Keywords :
graph theory; trees (mathematics);
fLanguage :
English
Journal_Title :
Electronics Letters
Publisher :
iet
ISSN :
0013-5194
Type :
jour
DOI :
10.1049/el:19700069
Filename :
4234556
Link To Document :
بازگشت