轮图的 Ramsey 数与 Gallai-Ramsey 数
组合数学
2019-05-30 v1
摘要
给定图 与正整数 ，定义 \emph{Gallai-Ramsey 数} 为最小顶点数 ，使得 的任意 边染色包含要么一个彩虹（全不同色）三角形，要么一个 的单色拷贝。正如图 Ramsey 数一样，Gallai-Ramsey 数在总体上以极难计算而著称。迄今，已知的精确结果仍寥寥无几。本文中，我们获得了轮图的 Gallai-Ramsey 数的界，以及 5 顶点轮图的精确值。
引用
@article{arxiv.1905.12414,
title = {Ramsey and Gallai-Ramsey number for wheels},
author = {Yaping Mao and Zhao Wang and Colton Magnant and Ingo Schiermeyer},
journal= {arXiv preprint arXiv:1905.12414},
year = {2019}
}
备注
arXiv admin note: text overlap with arXiv:1809.10298, arXiv:1902.10706