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

摘要：

提出了计算经典多色Ramsey数R(q1,q2,…,qn)下界的一个算法,得到8个新的下界:R(3,3,3,11)≥314,R(3,3,3,12)≥354,R(3,3,3,13)≥432,R(3,3,3,14)≥462,R(3,3,3,15)≥522,R(3,3,3,16)≥618,R(3,3,3,17)≥674,R(3,3,3,18)≥770.

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

所属期刊栏目：15

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

资助基金：广西自然科学基金桂科回字981743

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

页数：共7页

页码：15-21