Disjoint Rooted Spanning Trees with Small Depths in deBruijn and Kautz Graphs.

Zhengyu Ge S. Louis Hakimi

Published in: SIAM J. Comput. (1997)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
edge disjoint
undirected graph
minimum cost
minimum weight
pairwise
edge weights
depth first search
bayesian networks
small number
depth map
weighted graph
root node
lowest cost
markov chain
objective function
multimedia