Linearly many rainbow trees in properly edge-coloured complete graphs.

Alexey Pokrovskiy Benny Sudakov

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

Keyphrases

weighted graph
undirected graph
edge detection
edge information
graph theoretic
edge weights
minimum spanning trees
decision trees
tree structure
graph theory
graph model
graph representation
bipartite graph
tree construction
labeled trees