关于偶轮图的 Gallai-Ramsey 数的注记
组合数学
2019-10-29 v2
摘要
完全图的 Gallai 着色是一种边着色，使得没有三角形其三条边被着以不同颜色。Gallai -着色是使用 种颜色的 Gallai 着色。给定图 和整数 ， 的 Gallai-Ramsey 数 是最小正整数 ，使得完全图 的每一个 Gallai -着色都包含 的一个单色拷贝。令 表示具有 个顶点的偶轮图。在本注记中，我们研究 的 Gallai-Ramsey 数，并完全确定了对于所有 的 的精确值。
引用
@article{arxiv.1905.13564,
title = {A note on Gallai-Ramsey number of even wheels},
author = {Zi-Xia Song and Bing Wei and Fangfang Zhang and Qinghong Zhao},
journal= {arXiv preprint arXiv:1905.13564},
year = {2019}
}
备注
This note was submitted to Discrete Mathematics for publication on January 28, 2019. arXiv admin note: text overlap with arXiv:1809.00227, arXiv:1808.09963, arXiv:1808.10282, arXiv:1803.07963