Spanning trees with many leaves.

Guoli Ding Thor Johnson Paul D. Seymour

Published in: J. Graph Theory (2001)

Keyphrases

spanning tree
minimum spanning tree
edge disjoint
minimum cost
minimum weight
minimum spanning trees
root node
undirected graph
leaf nodes
internal nodes
weighted graph
depth first search
optimization problems
times faster