关于大环与完全图相关的星临界Ramsey数
组合数学
2020-09-16 v2
摘要
令表示含个顶点的完全图,为有限图。考虑边的一种二染色。当中存在第一种颜色(红)的副本或第二种颜色(蓝)的副本时,记为。Ramsey数定义为使得成立的最小正整数。星临界Ramsey数定义为满足的最大值。本文中,对且,我们求得了。
引用
@article{arxiv.1903.10891,
title = {On Star critical Ramsey numbers related to large cycles versus complete graphs},
author = {C. J. Jayawardene and W. C. W. Navaratna},
journal= {arXiv preprint arXiv:1903.10891},
year = {2020}
}
备注
10 pages, 2 figures. arXiv admin note: text overlap with arXiv:1902.02646