Improved bounds for anti-Ramsey numbers of matchings in outerplanar graphs
Combinatorics
2021-09-28 v2
Abstract
Let be the set of all maximal outerplanar graphs of order . Let denote the maximum positive integer such that has no rainbow subgraph under a -edge-coloring of . Denote by a matching of size . In this paper, we prove that for , which expressively improves the existing upper bound for . We also prove that for all .
Keywords
Cite
@article{arxiv.2005.08169,
title = {Improved bounds for anti-Ramsey numbers of matchings in outerplanar graphs},
author = {Yifan Pei and Yongxin Lan and Hua He},
journal= {arXiv preprint arXiv:2005.08169},
year = {2021}
}