On Central Spanning Trees of a Graph.

Sergei L. Bezrukov Firoz Kaderali Werner Poguntke

Published in: Combinatorics and Computer Science (1995)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
minimum weight
minimum spanning trees
undirected graph
edge weights
weighted graph
minimum total cost
root node
total length
lower bound
worst case
approximation algorithms