与星图相关的多部图中的对角拉姆齐数
组合数学
2019-01-08 v1
摘要
令 个顶点上的星图,即 记为 。若完全平衡多部图 的边的一种二染色中,第一种颜色存在 的拷贝或第二种颜色存在 的拷贝,则称 。拉姆齐多部数 是使得 成立的最小自然数 。本文中,我们给出了当 且 时拉姆齐数 的精确值。
引用
@article{arxiv.1901.01436,
title = {Diagonal Ramsey numbers in multipartite graphs related to stars},
author = {C. J. Jayawardene},
journal= {arXiv preprint arXiv:1901.01436},
year = {2019}
}
备注
14 pages, 10 figures