Simultaneously dominating all spanning trees of a graph.

Sebastian S. Johann Sven O. Krumke Manuel Streicher

Published in: Electron. J. Graph Theory Appl. (2022)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
edge weights
undirected graph
minimum weight
minimum spanning trees
root node
weighted graph
minimum total cost
depth first search
total length
random walk
search engine
lowest cost
data points