On finding spanning trees with few leaves.

Gábor Salamon Gábor Wiener

Published in: Inf. Process. Lett. (2008)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
total length
minimum total cost
minimum spanning trees
undirected graph
minimum weight
upper bound
data mining
real world
markov chain
root node
method finds
data structure
multimedia