摘要
提出了计算经典多色 Ｒａｍ ｓｅｙ 数 Ｒ（ｑ１，ｑ２，…，ｑｎ ）下界的一个算法，得到３个４色 Ｒａｍ ｓｅｙ数新的下界： Ｒ（３，３，３，２０） ≥９１２， Ｒ（３，３，３，２１） ≥９３８， Ｒ（３，３，３，２２） ≥９９２．
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
