节点文献

两个素数阶循环图与八个经典Ramsey数的下界

Two Circulant Graphs of Prime Order and New Lower Bounds of Eight Classical Ramsey Numbers

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

【Author】 WU Kang~1,SU Wen-long~2,LUO Hai-peng~3,XU Xiao-dong~3(1.Dept.of Mathematics,South China Normal University,Guangzhou Guangdong 510631,China;2.Wuzhou Branch,Guangxi University,Wuzhou Guangxi 543002,China;3.Guangxi Academy of Sciences,Nanning Guangxi 530022,China)

【机构】华南师范大学数学系；广西大学梧州分校；广西科学院；广西科学院广东广州510631；广西梧州543002；广西南宁530022；

【摘要】构造两个素数阶循环图,并引用相关的公式,得到八个Ramsey数的新下界:R(3,24)≥140,R(3,28)≥164,R(3,93)≥835,R(3,109)≥979,R(5,25)≥557,R(5,29)≥653,R(3,3,25)≥557,R(3,3,29)≥653。更多还原

【Abstract】 Two circulant graphs of prime number order are constructed and some related formulas are used,so eight new lower bounds of Ramsey numbers are obtained: R(3,24)≥140,R(3,28)≥164,R(3,93)≥835,R(3,109)≥979,R(5,25)≥557,R(5,29)≥653,R(3,3,25)≥557,R(3,3,29)≥653.更多还原

【关键词】 Ramsey数；下界；素数阶循环图；
【Key words】 Ramsey Number； Lower Bounds； Circulant Graphs of Prime Number Order；

【基金】国家自然科学基金资助项目(60563008);广西省自然科学基金资助项目;梧州市科研基金资助项目(梧科字[2005]第35号)

【文献出处】计算机应用研究 ,Application Research of Computers , 编辑部邮箱 ,2006年12期

【分类号】TP301
【下载频次】55

知网节下载

节点文献中：

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

本文的引文网络

节点文献