Title :
Generating function for spanning trees
Author_Institution :
University of Notre Dame, Department of Electrical Engineering, Notre Dame, USA
Abstract :
A generating function that facilitates the counting and listing of the spanning trees in many classes of graphs is presented, with examples of its application.
Keywords :
graph theory; trees (mathematical); generating function; spanning trees;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19730265