On Rainbow Trees and Cycles

Alan Frieze, Michael Krivelevich

Abstract


We derive sufficient conditions for the existence of rainbow cycles of all lengths in edge colourings of complete graphs. We also consider rainbow colorings of a certain class of trees.


Full Text: PDF