Rainbow spanning trees in properly coloured complete graphs.

József Balogh Hong Liu Richard Montgomery

Published in: Discret. Appl. Math. (2018)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
minimum cost
edge disjoint
undirected graph
minimum weight
edge weights
graph theory
weighted graph
minimum total cost
graph partitioning
depth first search