Frieze, Alan; Krivelevich, Michael

On rainbow trees and cycles

Electron. J. Comb. 15(1), Research Paper R59, 9 p. (2008)

Summary

Summary: 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.

Mathematics Subject Classification

05C15

Downloads