Title :
Enumeration of directed trees
Author :
Sankara Rao, K. ; Bapeswara Rao, V.V. ; Murti, V.G.K.
fDate :
6/1/1971 12:00:00 AM
Abstract :
A systematic method for the enumeration of all the directed trees of a graph is presented. A large memory is not required for implementation of the method on a computer. The algorithm employs a new matrix termed "branch-chord incidence matrix" and a number system in which the radix is varied for each digit.
Keywords :
Admittance; Equivalent circuits; Finite difference methods; Impedance; Network address translation; Physics; Tree graphs; Voltage;
Journal_Title :
Proceedings of the IEEE
DOI :
10.1109/PROC.1971.8327
