Rooted Spanning Trees in Tournaments.

Xiaoyun Lu Da-Wei Wang Jiaofeng Pan C. K. Wong

Published in: Graphs Comb. (2000)

Keyphrases

spanning tree
edge disjoint
minimum cost
minimum spanning tree
minimum weight
minimum spanning trees
undirected graph
weighted graph
depth first search
probabilistic model
root node
approximation algorithms