Spanning Trees with Few Branch Vertices.

Louis DeBiasio Allan Lo

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

Keyphrases

spanning tree
minimum weight
undirected graph
weighted graph
edge weights
edge disjoint
minimum spanning tree
minimum cost
minimum spanning trees
root node
random graphs
depth first search
minimum total cost
euclidean distance
search engine
adjacency matrix
social network analysis
shortest path