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
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);
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19700069