Spanning trees in a cactus.

Yoshimi Egawa Preben D. Vestergaard

Published in: Discret. Math. (1992)

Keyphrases

spanning tree
edge disjoint
minimum cost
minimum spanning tree
minimum weight
minimum spanning trees
undirected graph
depth first search
minimum total cost
leaf nodes
lower bound
root node
edge weights
lowest cost
multi dimensional
knn
np hard
search space