| 引用本文： |
-
苏文龙,罗海鹏,李桂清.估计多色Ramsey数下界的一个算法[J].广西科学,1999,6(3):170-173. [点击复制]
- Su Wenlong,Luo Haipeng,Li Guiqing.An Algorithm for Estimating Lower Bounds of Multicolor Ramsey Numbers[J].Guangxi Sciences,1999,6(3):170-173. [点击复制]
|
|
| 摘要: |
| 提出了计算经典多色Ramsey数R(q1,q2,…,qn)下界的一个算法,得到3个4色Ramsey数新的下界:R(3,3,3,20)≥912,R(3,3,3,21)≥938,R(3,3,3,22)≥992. |
| 关键词: 多色Ramsey数 下界 循环图 算法 |
| DOI： |
| 投稿时间：1998-10-12 |
| 基金项目:广西科学基金资助项目(桂科回字9817143)。 |
|
| An Algorithm for Estimating Lower Bounds of Multicolor Ramsey Numbers |
|
Su Wenlong, Luo Haipeng, Li Guiqing
|
| (Guangxi Computer Center, 32 Xinghulu, Nanning, Guangxi, 530022, China) |
| Abstract: |
| An Algorithm to compute lower bounds of classical multicolor Ramsey numbers R(q1,q2,…,qn) 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. |
| Key words: multicolor Ramsey number lower bound circulant graph algorithm |
