Maximizing spanning trees in almost complete graphs.

Bryan Gilbert Wendy J. Myrvold

Published in: Networks (1997)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
edge disjoint
minimum cost
minimum weight
undirected graph
weighted graph
depth first search
shortest path
graph representation
edge weights
root node
minimum total cost