中文

与星图相关的多部图中的对角拉姆齐数

组合数学 2019-01-08 v1

摘要

nn 个顶点上的星图,即 K1,n1K_{1,n-1} 记为 SnS_n。若完全平衡多部图 Kj×sK_{j \times s} 的边的一种二染色中,第一种颜色存在 SnS_n 的拷贝或第二种颜色存在 SmS_m 的拷贝,则称 Kj×s(Sn,Sm)K_{j \times s}\rightarrow (S_n,S_m)。拉姆齐多部数 mj(Sn,Sm)m_j(S_n, S_m) 是使得 Kj×s(Sn,Sm)K_{j \times s}\rightarrow (S_n,S_m) 成立的最小自然数 ss。本文中,我们给出了当 n,m3n,m \ge 3j3j \ge 3 时拉姆齐数 mj(Sn,Sm)m_j(S_n,S_m) 的精确值。

关键词

引用

@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