单色 $K_4^{+}$ 或 $K_{3}$ 的 Gallai-Ramsey 数
组合数学
2020-07-07 v1
摘要
Gallai -染色是指完全图的一种 -边染色,其中不存在彩虹三角形。对于给定的两个图 以及两个正整数 (满足 ),-色 Gallai-Ramsey 数 是指最小整数 ,使得每个 Gallai -染色的 都包含由前 种颜色之一染色的 的单色拷贝,或由剩余 种颜色之一染色的 的单色拷贝。本文确定了在 且 情形下的 Gallai-Ramsey 数的值。由此得到了 Gallai-Ramsey 数 。
引用
@article{arxiv.2007.02059,
title = {Gallai-Ramsey numbers for monochromatic $K_4^{+}$ or $K_{3}$},
author = {Xueli Su and Yan Liu},
journal= {arXiv preprint arXiv:2007.02059},
year = {2020}
}
备注
18 pages