On graphs with the maximum number of spanning trees.

Alexander K. Kelmans

Published in: Random Struct. Algorithms (1996)

Keyphrases

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