On Rainbow Trees and Cycles

  • Alan Frieze
  • Michael Krivelevich
DOI: https://doi.org/10.37236/783

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.

Published
2008-04-18
How to Cite
Frieze, A., & Krivelevich, M. (2008). On Rainbow Trees and Cycles. The Electronic Journal of Combinatorics, 15(1), R59. https://doi.org/10.37236/783
Issue
Volume 15 (2008)
Article Number
R59