Gallai-Ramsey numbers involving a rainbow $4$-path
Combinatorics
2021-10-08 v2
Abstract
Given two non-empty graphs and a positive integer , the Gallai-Ramsey number is defined as the minimum integer such that for all , every -edge-coloring of contains either a rainbow colored copy of or a monochromatic copy of . In this paper, we got some exact values or bounds for if is a general graph or a star with extra independent edges or a pineapple.
Cite
@article{arxiv.2109.13678,
title = {Gallai-Ramsey numbers involving a rainbow $4$-path},
author = {Jinyu Zou and Zhao Wang and Hong-Jian Lai and Yaping Mao},
journal= {arXiv preprint arXiv:2109.13678},
year = {2021}
}
Comments
16 pages