Connected Factors and Spanning Trees in Graphs.

Taro Tokuda Baoguang Xu Jianfang Wang

Published in: Graphs Comb. (2003)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
edge disjoint
minimum cost

undirected graph
minimum weight
factors that influence
factors affecting

edge weights
weighted graph
root node
minimum total cost

upper bound
depth first search
computational complexity
connected components