On the longest spanning tree with neighborhoods.

Ke Chen Adrian Dumitrescu

Published in: Discret. Math. Algorithms Appl. (2020)

Keyphrases

spanning tree
minimum spanning tree
minimum cost
minimum spanning trees
minimum weight
edge disjoint
weighted graph
undirected graph
maximum number
upper bound
high level
computational complexity
leaf nodes
edge weights