摘要
提出了计算经典多色 Ram sey 数 R(q1,q2,…,qn )下界的一个算法,得到3个4色 Ram sey数新的下界: R(3,3,3,20) ≥912, R(3,3,3,21) ≥938, R(3,3,3,22) ≥992.
An Algorithm to compute lower bounds of classical multicolor Ramsey numbers R(q 1,q 2,…,q n) is developed. Three new lower bounds were obtained: R(3,3,3,20)≥912,R(3,3,3,21)≥938,R(3,3,3,22)≥992.
出处
《广西科学》
CAS
1999年第3期170-173,共4页
Guangxi Sciences
基金
广西科学基金资助项目
关键词
多色RAMSEY数
下界
循环图
算法
估计
multicolor Ramsey number, lower bound,circulant graph, algorithm