Gallai-Ramsey numbers for a class of graphs with five vertices
Combinatorics
2018-11-16 v1
Abstract
Given two graphs and , the -colored Gallai-Ramsey number is defined to be the minimum integer such that every -coloring of the complete graph on vertices contains either a rainbow copy of or a monochromatic copy of . In this paper, we consider where is a connected graph with five vertices and at most six edges. There are in total thirteen graphs in this graph class, and the Gallai-Ramsey numbers for some of them have been studied step by step in several papers. We determine all the Gallai-Ramsey numbers for the remaining graphs, and we also obtain some related results for a class of unicyclic graphs.
Keywords
Cite
@article{arxiv.1811.06134,
title = {Gallai-Ramsey numbers for a class of graphs with five vertices},
author = {Xihe Li and Ligong Wang},
journal= {arXiv preprint arXiv:1811.06134},
year = {2018}
}
Comments
12 pages,1 figure