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