Congestion-Free Embedding of Multiple Spanning Trees in an Arrangement Graph.

Yuh-Shyan Chen Tong-Ying Juang E.-H. Tseng

Published in: ICPADS (1998)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
minimum spanning trees
weighted graph
minimum weight
root node
undirected graph
edge weights
depth first search
data structure
computational complexity
random walk
minimum total cost