| 计算多色Ramsey数下界的一个算法 |
| |
| 引用本文： | 苏文龙,罗海鹏,覃健文.计算多色Ramsey数下界的一个算法[J].广西大学学报(自然科学版),2000,25(2):132-136. |
| |
| 作者姓名： | 苏文龙 罗海鹏 覃健文 |
| |
| 作者单位： | 1. 广西计算中心,广西,南宁,530022
2. 广西科学院,广西,南宁,530031 |
| |
| 基金项目： | 广西科学基金，桂科回字981743， |
| |
| 摘 要： | 提出了计算经典多色Ｒａｍｓｅｙ数Ｒ（ｑ１，ｑ２，．．．．ｑｎ）下界的一个算法，得到７个４色Ｒａｍｓｅｙ数新的下界：Ｒ（３，３，３，５）≥１０４，Ｒ（３，３，３，７）≥１８２，Ｒ（３，３，３，８）≥１９８，Ｒ（３，３，３，９）≥２５８，Ｒ（３，３，３，１０）≥２８２，Ｒ（３，３，４，１１）≥４２２，Ｒ（３，３，４，１２）≥４６２。
|
| 关 键 词： | 多色Ramsey 下界 循环图 算法 |
An algorithm for compute lower bounds of multicolor Ramsey numbers |
| |
| SU Wen-long,LUO Hai-peng,QIN Jian-wen.An algorithm for compute lower bounds of multicolor Ramsey numbers[J].Journal of Guangxi University(Natural Science Edition),2000,25(2):132-136. |
| |
| Authors: | SU Wen-long LUO Hai-peng QIN Jian-wen |
| |
| Abstract: | |
| |
| Keywords: | multicolor Ramsey number lower bound circulant graph algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
