帮助 本站公告
您现在所在的位置:网站首页 > 知识中心 > 文献详情
文献详细Journal detailed

计算经典Ramsey数R(3,q)下界的新方法
New Method for Computing Lower Bounds for Classical Ramsey Numbers R(3,q)

作  者: ; ; ; ;

机构地区: 广西科学院

出  处: 《广西科学》 2007年第4期334-338,341,共6页

摘  要: 发现计算经典Ramsey数R(3,q)下界的一种新方法——自同构循环图的方法,并得到6个经典Ramsey数的新下界:R(3,35)≥226,R(3,37)≥241,R(3,38)≥246,R(3,40)≥261,R(3,43)≥281,R(3,44)≥293. By using a newly found method for computing lower bounds for classical Ramsey numbersR(3,q) automorphism cyclic graph method, we get new lower bounds for six classical Ramseynumbers: R(3,35) ≥ 226,R(3,37) ≥ 241,R(3,38) ≥ 246,R(3,40) ≥ 261,R(3,43) ≥ 281 andR (3,44)≥293.

关 键 词: 下界 自同构 循环图

领  域: [理学] [理学]

相关作者

作者 朱匀华

相关机构对象

机构 华南师范大学
机构 中山大学
机构 中山大学岭南学院

相关领域作者

作者 刘广平
作者 彭刚
作者 杨科
作者 陈艺云
作者 崔淑慧