Edge-disjoint rainbow spanning trees in complete graphs.

James M. Carraher Stephen G. Hartke Paul Horn

Published in: Eur. J. Comb. (2016)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
minimum spanning trees
minimum weight
undirected graph
total length
weighted graph
edge weights
depth first search
upper bound
data structure
computational complexity