8个经典多色Ramsey数的新下界

摘要：

提出了计算经典多色Ramsey数R(q1,q2 ,… ,qn)的下界的一个算法,得到8个新的下界:R(3,3,3,14)≥422,R(3,3,3,15)≥4 62,R(3,3,3,16)≥578,R(3,3,3,17)≥602,R(3,3,3,18)≥702,R(3,3,3,19 )≥762,R(3,3,3,20)≥810,R(3,3,3,21)≥858.

关键词：多色Ramsey数、循环图、算法

所属期刊栏目：23

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

资助基金：广西科学基金9711007

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

页数：共5页

页码：15-19