On spanning tree congestion of graphs.

Kyohei Kozawa Yota Otachi Koichi Yamazaki

Published in: Discret. Math. (2009)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
minimum cost
edge disjoint
weighted graph
undirected graph
minimum weight
edge weights
root node
congestion control
leaf nodes
ip networks
genetic algorithm
simulated annealing
upper bound
data structure