On the anti-Ramsey number of forests
Combinatorics
2019-08-13 v1
Abstract
We call a subgraph of an edge-colored graph rainbow subgraph, if all of its edges have different colors. The anti-Ramsey number of a graph in a complete graph , denoted by , is the maximum number of colors in an edge-coloring of with no rainbow subgraph copy of . In this paper, we determine the exact value of the anti-Ramsey number for star forests and the approximate value of the anti-Ramsey number for linear forests. Furthermore, we compute the exact value of for and for large , where is the double star with leaves.
Keywords
Cite
@article{arxiv.1908.04129,
title = {On the anti-Ramsey number of forests},
author = {Chunqiu Fang and Ervin Győri and Mei Lu and Jimeng Xiao},
journal= {arXiv preprint arXiv:1908.04129},
year = {2019}
}
Comments
18 pages, 1 figure