节点文献

三个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

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献