On the complexity of packing rainbow spanning trees.

Kristóf Bérczi Gergely Csáji Tamás Király

Published in: Discret. Math. (2023)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum spanning trees
database
worst case
computational complexity
weighted graph
minimum total cost
data sets
computational cost
undirected graph
leaf nodes
depth first search
root node