Good orientations of unions of edge-disjoint spanning trees.

Jørgen Bang-Jensen Stéphane Bessy Jing Huang Matthias Kriesell

Published in: J. Graph Theory (2021)

Keyphrases

edge disjoint
spanning tree
total length
minimum spanning tree
minimum weight
minimum cost
minimum spanning trees
tree patterns
undirected graph
data structure
computational complexity
tree structure
depth first search
orientation estimation