首页 | 官方网站   微博 | 高级检索  
     

6个Ramsey数R(3,3,q)的新下界
引用本文:覃健文,李桂清.6个Ramsey数R(3,3,q)的新下界[J].中南民族学院学报(自然科学版),1998,17(4):44-49.
作者姓名:覃健文  李桂清
作者单位:[1]广西计算中心 [2]广西大学
摘    要:研究了正则的素数阶循环图,提出了计算多色Ramsey数R(q1,q2,…,qn)的下界的一种算法,得到了6个3色Ramsey数的新下界:R(3,3,10)≥98,R(3,3,13)≥174,R(3,3,15)≥198,R(3,3,16)≥252,R(3,3,21)≥410,R(3,3,23)≥432。

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

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

京公网安备 11010802026262号