A Note on Leaf-constrained Spanning Trees in a Graph.

Mikio Kano Aung Kyaw

Published in: Ars Comb. (2013)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
leaf nodes
minimum cost
weighted graph
minimum weight
undirected graph
edge weights
depth first search
minimum spanning trees
root node
upper bound
high dimensional
minimum total cost