Pruning Longer Branches of Independent Spanning Trees on Folded Hyper-Stars.

Jinn-Shyong Yang Sih-Syuan Luo Jou-Ming Chang

Published in: Comput. J. (2015)

Keyphrases

spanning tree
search space
edge disjoint
minimum spanning tree
minimum cost
minimum spanning trees
search engine
undirected graph
data sets
data structure
search tree
depth first search
pruning method
effective pruning