用图的分割原理计算一些Ramsey数

摘要：

Ramsey数R(G,H)为最小的正整数N,使得对完全图KN的边集的任意红蓝二着色,都存在红色的子图G或者蓝色的子图H.结合Burr的一个定理和图的分割原理,证明当n≥|G|2+ 2x(G)α(G)时,R(Pn,G)=(x(G)-1)(n-1)+σ(G).

关键词：Ramsey数、Ramsey完备性、路径

所属期刊栏目：44

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2016-05-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：471-472