Spanning Trees with Many Leaves.

Daniel J. Kleitman Douglas B. West

Published in: SIAM J. Discret. Math. (1991)

Keyphrases

spanning tree
edge disjoint
minimum cost
minimum spanning tree
minimum spanning trees
minimum weight
special case
weighted graph
leaf nodes
depth first search
minimum total cost
multi dimensional
times faster
undirected graph
root node
total length