Rainbow triangles in edge-colored complete graphs
Abstract
Let be a graph of order with an edge-coloring , and let denote the minimum color-degree of . A subgraph of is called rainbow if any two edges of have distinct colors. There have been a lot results in the existing literature on rainbow triangles in edge-colored complete graphs. Fujita and Magnant showed that for an edge-colored complete graph of order , if , then every vertex of is contained in a rainbow triangle. In this paper, we show that if , then every vertex of is contained in at least rainbow triangles, which can be seen as a generalization of their result. Li showed that for an edge-colored graph of order , if , then contains a rainbow triangle. We show that if is complete and , then contains a rainbow triangle and the bound is sharp. Hu et al. showed that for an edge-colored graph of order , if , then contains two vertex-disjoint rainbow triangles. We show that if is complete with order and , then contains two vertex-disjoint rainbow triangles. Moreover, we improve the result of Hu et al. from to , the best possible.
Cite
@article{arxiv.2012.01716,
title = {Rainbow triangles in edge-colored complete graphs},
author = {Xiaozheng Chen and Xueliang Li},
journal= {arXiv preprint arXiv:2012.01716},
year = {2020}
}
Comments
10 pages, 4 figures