节点文献

三个Ramsey数R(3,q)的新下界

New lower bound for three classical Ramsey number R(3,q)

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 苏文龙； 罗海鹏； 许晓东； 吴康；

【Author】 SU Wen-long1,LUO Hai-peng2,XU Xiao-dong2,WU Kang3(1.Wuzhou University,Wuzhou Guangxi 543002,China;2.Guangxi Academy of Sciences,Nanning 530004,China;3.South China Normal University,Guangzhou 510631,China)

【机构】 梧州学院； 广西科学院； 华南师范大学 广西梧州543002； 南宁530004； 广州510631；

【摘要】 通过构造三个循环图,得到了三个经典Ramsey数R(3,q)的新下界:R(3,34)≥223,R(3,36)≥237,R(3,38)≥254。

【Abstract】 By constructing three circulant graphs,this paper obtained new lower bounds for three classical Ramsey numbers R(3,q):R(3,34)≥223,R(3,36)≥237,R(3,38)≥254.

【关键词】 Ramsey数； 下界； 循环图；
【Key words】 Ramsey number； lower bound； circulant graph；
【基金】 国家自然科学基金资助项目(60563008);广东省自然科学基金资助项目(05005928);广西自然科学基金资助项目(桂科自0640037);梧州市科研基金资助项目;梧州学院院级课题资助项目
  • 【文献出处】 计算机应用研究 ,Application Research of Computers , 编辑部邮箱 ,2008年05期
  • 【分类号】TP301.6
  • 【下载频次】60
打印本页
节点文献中：