Anti-Ramsey numbers of graphs with small connected components
Combinatorics
2017-05-15 v1
Abstract
The anti-Ramsey number, , for a graph and an integer , is defined to be the minimal integer such that in any edge-colouring of by at least colours there is a multicoloured copy of , namely, a copy of that each of its edges has a distinct colour. In this paper we determine, for large enough , and for any large enough and , and a graph satisfying some conditions. Consequently, we determine , for large enough , where is for any , and for any , for any , for any , , and for any , . Furthermore, we obtain upper and lower bounds for , for large enough , where is and for any , .
Keywords
Cite
@article{arxiv.1310.4331,
title = {Anti-Ramsey numbers of graphs with small connected components},
author = {Shoni Gilboa and Yehuda Roditty},
journal= {arXiv preprint arXiv:1310.4331},
year = {2017}
}