计算多色Ramsey数下界的一个算法

• 作 者: 苏文龙 罗海鹏
• 机 构: 广西计算中心,广西科学院
• 出 处: 广西大学学报：自然科学版
• 发表日期: 2000年2期
• 关键词: 多色Ramsey 下界 循环图 算法 multicolor Ramsey number lower bound circulant graph algor
• 基金项目: 广西科学基金! (桂科回字 981 74 3 )

提出了计算经典多色Ｒａｍｓｅｙ数Ｒ（ｑ１，ｑ２，．．．．ｑｎ）下界的一个算法，得到７个４色Ｒａｍｓｅｙ数新的下界：Ｒ（３，３，３，５）≥１０４，Ｒ（３，３，３，７）≥１８２，Ｒ（３，３，３，８）≥１９８，Ｒ（３，３，３，９）≥２５８，Ｒ（３，３，３，１０）≥２８２，Ｒ（３，３，４，１１）≥４２２，Ｒ（３，３，４，１２）≥４６２。