Long directed rainbow cycles and rainbow spanning trees.

Frederik Benzing Alexey Pokrovskiy Benny Sudakov

Published in: Eur. J. Comb. (2020)

Keyphrases

spanning tree
minimum spanning tree
edge disjoint
minimum spanning trees
minimum cost
database
random walk
depth first search