Bounded-Degree Spanning Trees in Randomly Perturbed Graphs.

Michael Krivelevich Matthew Kwan Benny Sudakov

Published in: SIAM J. Discret. Math. (2017)

Keyphrases

spanning tree
bounded degree
minimum spanning tree
minimum cost
edge disjoint
minimum spanning trees
undirected graph
graph theoretic
weighted graph
edge weights
np complete
bounded treewidth
database
approximation algorithms