On Edge-Disjoint Spanning Trees in Hypercubes.

Benjamin Barden Ran Libeskind-Hadas Janet Davis William Williams

Published in: Inf. Process. Lett. (1999)

Keyphrases

edge disjoint
spanning tree
total length
minimum spanning tree
minimum cost
minimum spanning trees
minimum weight
high level
weighted graph
edge weights
depth first search
minimum total cost
search space
special case
root node