Geodesic
On rainbow trees and cycles
The electronic journal of combinatorics, Tome 15 (2008)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl EuDML
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 
Alan Frieze; Michael Krivelevich. On rainbow trees and cycles. The electronic journal of combinatorics, Tome 15 (2008). doi: 10.37236/783
@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/}
}
TY  - JOUR
AU  - Alan Frieze
AU  - Michael Krivelevich
TI  - On rainbow trees and cycles
JO  - The electronic journal of combinatorics
PY  - 2008
VL  - 15
UR  - http://geodesic.mathdoc.fr/articles/10.37236/783/
DO  - 10.37236/783
ID  - 10_37236_783
ER  - 
%0 Journal Article
%A Alan Frieze
%A Michael Krivelevich
%T On rainbow trees and cycles
%J The electronic journal of combinatorics
%D 2008
%V 15
%U http://geodesic.mathdoc.fr/articles/10.37236/783/
%R 10.37236/783
%F 10_37236_783

Cité par Sources :