On Rainbow Trees and Cycles

  title={On Rainbow Trees and Cycles},
  author={Alan M. Frieze and Michael Krivelevich},
  journal={Electr. J. Comb.},
We derive sufficient conditions for the existence of rainbow cycles and trees in edge colourings of complete graphs. 
Highly Cited
This paper has 21 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.


Publications referenced by this paper.
Showing 1-6 of 6 references

Frieze and B.Reed, Multicoloured Hamilton Cycles

  • A.M.M. Albert
  • Electronic Journal of Combinatorics
  • 1995
Highly Influential
4 Excerpts

Embedding nearlyspanning bounded degree trees , Combinatorica , to appear

  • J. Spencer
  • 1995

Probability inequalities for sums of bounded random variables

  • W. Höeffding
  • Journal of the American Statistical Association
  • 1963
1 Excerpt

Similar Papers

Loading similar papers…