On rainbow trees and cycles
The electronic journal of combinatorics, Tome 15 (2008)
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.
DOI :
10.37236/783
Classification :
05C15, 05C38
Mots-clés : rainbow cycles, egde colourings, rainbow colourings, trees
Mots-clés : rainbow cycles, egde colourings, rainbow colourings, trees
@article{10_37236_783,
author = {Alan Frieze and Michael Krivelevich},
title = {On rainbow trees and cycles},
journal = {The electronic journal of combinatorics},
year = {2008},
volume = {15},
doi = {10.37236/783},
zbl = {1159.05019},
url = {http://geodesic.mathdoc.fr/articles/10.37236/783/}
}
Alan Frieze; Michael Krivelevich. On rainbow trees and cycles. The electronic journal of combinatorics, Tome 15 (2008). doi: 10.37236/783
Cité par Sources :