Spanning Tree Congestion and Computation of Generalized Győri-Lov{á}sz Partition.

L. Sunil Chandran Yun Kuen Cheung Davis Issac

Published in: CoRR (2018)

Keyphrases

spanning tree
minimum spanning tree
minimum cost

minimum weight
edge disjoint
minimum spanning trees

end to end
travel time
congestion control

root node
minimum total cost