Majority Spanning Trees, Cotrees and Their Applications.

Mohammad Kaykobad Franz J. M. Salzborn

Published in: WALCOM (2021)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
minimum spanning trees
minimum weight
undirected graph
root node
depth first search
np hard
approximation algorithms
graph theory
total length
minimum total cost