On the characterization of graphs with maximum number of spanning trees.

Louis Petingi Frank Boesch Charles L. Suffel

Published in: Discret. Math. (1998)

Keyphrases

spanning tree
maximum number
minimum spanning tree
minimum spanning trees
edge disjoint
undirected graph
minimum cost
edge weights
weighted graph
minimum weight
depth first search
root node
graph structure
minimum total cost