用图的分割原理计算一些Ramsey数
来源：同济大学学报·自然科学版杂志2016年第3期北京时间：
作者：裴超平
单位：同济大学 数学系
摘要：Ramsey数R(G,H)为最小的正整数N，使得对完全图KN的边集的任意红蓝二着色，都存在红色的子图G或者蓝色的子图H.结合Burr的一个定理和图的分割原理，证明当n≥|G|2+2χ(G)α(G)时，R(Pn,G)=(χ(G)－1)(n－1)+σ(G).
关键词：Ramsey数, Ramsey 完备性, 路径
基金资助：无
《同济大学学报·自然科学版杂志》发表论文赏析
作者：裴超平
单位：同济大学 数学系
摘要：Ramsey数R(G,H)为最小的正整数N，使得对完全图KN的边集的任意红蓝二着色，都存在红色的子图G或者蓝色的子图H.结合Burr的一个定理和图的分割原理，证明当n≥|G|2+2χ(G)α(G)时，R(Pn,G)=(χ(G)－1)(n－1)+σ(G).
关键词：Ramsey数, Ramsey 完备性, 路径
基金资助：无
