首页 | 本学科首页   官方微博 | 高级检索  
     检索      

7个经典多色Ramsey数R(3,3,3,q)的新下界
引用本文:黎贞崇,覃健文.7个经典多色Ramsey数R(3,3,3,q)的新下界[J].中南民族学院学报(自然科学版),1999,18(3):33-38.
作者姓名:黎贞崇  覃健文
作者单位:[1]广西科学院 [2]广西计算中心
摘    要:提出了计算经典多色Ramsey数R(q1,q2,…qn)的下界的一个算法,得到7个新的下界:R(3,3,3,15)≥492,R(3,3,3,16)602,R(3,3,3,17)≥662,R(3,3,3,18)≥763,R(3,3,3,20)≥8585,R(3,3,3,21)≥912,R(3,3,3,22)≥972。

关 键 词:多色Ramsey数  循环图  算法  下界  Ramsey数
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号