Gallai-Ramsey numbers for graphs with five vertices and eight edges
Abstract
A Gallai -coloring is a -edge coloring of a complete graph in which there are no rainbow triangles. For given graphs and nonnegative integers with that , the -colored Gallai-Ramsey number is the minimum integer such that every Gallai -colored contains a monochromatic copy of colored by one of the first colors or a monochromatic copy of colored by one of the middle colors or a monochromatic copy of colored by one of the last colors. In this paper, we determine the value of Gallai-Ramsey number in the case that , and . Then the Gallai-Ramsey number is obtained. Thus the Gllai-Ramsey numbers for graphs with five vertices and eight edges are solved completely. Furthermore, the the Gallai-Ramsey numbers , and are obtained, respecticely.
Keywords
Cite
@article{arxiv.2008.12155,
title = {Gallai-Ramsey numbers for graphs with five vertices and eight edges},
author = {Xueli Su and Yan Liu},
journal= {arXiv preprint arXiv:2008.12155},
year = {2020}
}
Comments
18 pages. arXiv admin note: text overlap with arXiv:2007.02059