English

Gallai-Ramsey numbers for graphs with five vertices and eight edges

Combinatorics 2020-08-28 v1

Abstract

A Gallai kk-coloring is a kk-edge coloring of a complete graph in which there are no rainbow triangles. For given graphs G1,G2,G3G_1, G_2, G_3 and nonnegative integers r,s,tr, s, t with that k=r+s+tk=r+s+t, the kk-colored Gallai-Ramsey number grk(K3:rG1, sG2, tG3)gr_{k}(K_{3}: r\cdot G_1,~ s\cdot G_2, ~t\cdot G_3) is the minimum integer nn such that every Gallai kk-colored KnK_{n} contains a monochromatic copy of G1G_1 colored by one of the first rr colors or a monochromatic copy of G2G_2 colored by one of the middle ss colors or a monochromatic copy of G3G_3 colored by one of the last tt colors. In this paper, we determine the value of Gallai-Ramsey number in the case that G1=B3+G_1=B_{3}^{+}, G2=S3+G_2=S_{3}^+ and G3=K3G_3=K_3. Then the Gallai-Ramsey number grk(K3:B3+)gr_{k}(K_{3}: B_{3}^{+}) is obtained. Thus the Gllai-Ramsey numbers for graphs with five vertices and eight edges are solved completely. Furthermore, the the Gallai-Ramsey numbers grk(K3:rB3+, (kr)S3+)gr_{k}(K_{3}: r\cdot B_3^+,~ (k-r)\cdot S_3^+), grk(K3:rB3+, (kr)K3)gr_{k}(K_{3}: r\cdot B_3^+,~ (k-r)\cdot K_3) and grk(K3:sS3+, (ks)K3)gr_{k}(K_{3}: s\cdot S_3^+,~ (k-s)\cdot K_3) 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