多部 Ramsey 数 $m_j(nK_2,C_7)$
组合数学
2021-09-07 v1
摘要
设 为一个完全多部图,由 个部集组成,每个部集中有 个顶点。对于给定的图 和 ,多部 Ramsey 数(M-R 数) 是最小整数 ,使得 的任意子图 满足: 包含 的一个拷贝,或其相对于 的补图包含 的一个拷贝。C. J. Jayawardene、E. T. Baskoro 等人 给出了 且 时 M-R 数 的值。Y. Rowshan 等人 给出了 且 时 M-R 数 的值。在本文中,我们计算了每个 且 时 M-R 数 的值。
关键词
引用
@article{arxiv.2109.02257,
title = {The Multipartite Ramsey numbers $m_j(nK_2,C_7)$},
author = {Yaser Rowshan},
journal= {arXiv preprint arXiv:2109.02257},
year = {2021}
}