Degree restricted spanning trees of graphs.

Mohammad Sohel Rahman Abul Kashem

Published in: SAC (2004)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
edge disjoint
minimum cost
undirected graph
minimum weight
edge weights
weighted graph
root node
lower bound
probabilistic model
depth first search
minimum total cost