关于奇链接双星的拉姆齐数
组合数学
2021-10-18 v1
摘要
链接双星 ,其中 ,是由两个星图 和 的并集以及一条连接其中心的具有 个顶点的路径组成的图。其拉姆齐数 是使得对 的边进行任意 -染色都必然出现单色 的最小整数 。在本文中,我们研究了当 为奇数时链接双星的拉姆齐数。特别地,我们建立了 值的界限,并在 ,或 且 的条件下确定了 的精确值。
引用
@article{arxiv.2110.07779,
title = {On the Ramsey Numbers of Odd-Linked Double Stars},
author = {Chaitanya Karamchedu and Maria Klawe},
journal= {arXiv preprint arXiv:2110.07779},
year = {2021}
}