On Edge-Disjoint Spanning Trees in a Randomly Weighted Complete Graph.

Alan M. Frieze Tony Johansson

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

Keyphrases

edge disjoint
spanning tree
weighted graph
minimum spanning tree
total length
edge weights
minimum weight
minimum cost
undirected graph
minimum spanning trees
computational complexity
root node
graph structure
adjacency matrix