Balanced Spanning Trees in Complete and Incomplete Star Graphs.

Tzung-Shi Chen Yu-Chee Tseng Jang-Ping Sheu

Published in: IEEE Trans. Parallel Distributed Syst. (1996)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
minimum cost
edge disjoint
undirected graph
minimum weight
weighted graph
missing values
missing data
depth first search
root node
minimum total cost
special case
np hard
noisy data