节点文献
估计多色Ram sey数下界的一个算法
An Algorithm for Estimating Lower Bounds of Multicolor Ramsey Numbers
【摘要】 提出了计算经典多色 Ｒａｍ ｓｅｙ 数 Ｒ（ｑ１，ｑ２，…，ｑｎ ）下界的一个算法，得到３个４色 Ｒａｍ ｓｅｙ数新的下界： Ｒ（３，３，３，２０） ≥９１２， Ｒ（３，３，３，２１） ≥９３８， Ｒ（３，３，３，２２） ≥９９２．
【Abstract】 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.
【关键词】 多色Ramsey数；
下界；
循环图；
算法；
【Key words】 multicolor Ramsey number； lower bound； circulant graph； algorithm；
【Key words】 multicolor Ramsey number； lower bound； circulant graph； algorithm；
【基金】 广西科学基金资助项目
- 【文献出处】 广西科学 ,GUANGXI SCIENCES , 编辑部邮箱 ,1999年03期
- 【分类号】O157.5r#
- 【被引频次】1
- 【下载频次】18