Locally connected spanning trees on graphs

Ching-Chi Lin Gerard J. Chang Gen-Huey Chen

Published in: CoRR (2004)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
edge disjoint
undirected graph
minimum cost
minimum weight
edge weights
weighted graph
root node
leaf nodes
depth first search
computational complexity
times faster
neighborhood graph
minimum total cost