A Spanning Tree with High Degree Vertices.

Kenta Ozeki Tomoki Yamashita

Published in: Graphs Comb. (2010)

Keyphrases

spanning tree
minimum weight
undirected graph
weighted graph
edge weights
minimum spanning tree
minimum cost
minimum spanning trees
wide range
edge disjoint
low degree
bipartite graph
random graphs
worst case
root node
greedy algorithm
complex networks
dynamic programming
objective function
multimedia