Spanning trees of extended graphs.

Alexander K. Kelmans

Published in: Comb. (1992)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
minimum cost
edge disjoint
minimum weight
undirected graph
weighted graph
depth first search
search engine
root node
edge weights
np hard
minimum total cost
traveling salesman problem
worst case
social networks