Spanning trees in dense directed graphs.

Amarja Kathapurkar Richard Montgomery

Published in: J. Comb. Theory, Ser. B (2022)

Keyphrases

spanning tree
directed graph
undirected graph
edge disjoint
minimum cost
random walk
minimum spanning tree
minimum spanning trees
directed acyclic graph
edge weights
maximum flow
disjoint paths
graph structure
weighted graph
root node
minimum total cost
optimal solution