Spanning trees of smallest maximum degree in subdivisions of graphs.

Christoph Brause Jochen Harant Florian Hörsch Samuel Mohr

Published in: CoRR (2022)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
edge disjoint
undirected graph
minimum cost
minimum weight
weighted graph
root node
edge weights
depth first search
bayesian networks
data structure
computational complexity
graph theory