The spanning trees forced by the path and the star.

Michael F. Bridgland Robert E. Jamison Jennifer S. Zito

Published in: J. Graph Theory (1996)

Keyphrases

spanning tree
minimum cost
root node
edge disjoint
minimum spanning tree
minimum spanning trees
edge weights
undirected graph
minimum weight
lowest cost
shortest path
weighted graph
np hard
approximation algorithms
optimal path
search tree
star shaped
probabilistic model