Expanders Are Universal for the Class of All Spanning Trees.

Daniel Johannsen Michael Krivelevich Wojciech Samotij

Published in: Comb. Probab. Comput. (2013)

Keyphrases

spanning tree
edge disjoint
minimum spanning trees
minimum spanning tree
weighted graph
minimum cost
database
data structure
optimization problems
total length