Dominator Tree Certification and Independent Spanning Trees

Loukas Georgiadis Robert Endre Tarjan

Published in: CoRR (2012)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
edge disjoint
minimum cost
minimum weight
root node
undirected graph
leaf nodes
third party
depth first search
weighted graph
edge weights
database design