节点文献

基于并行算法的Ramsey数R(3,q)的2个新下界

Two New Lower Bounds for Ramsey Numbers R(3,q) Based on the Parallel Algorithm

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

【Author】 Luo Haipeng Su Wenlong Wu Kang Li Zhenchong (1.Guangxi Academy of Sciences,Nanning,530022; 2.Wuzhou Branch of Guangxi University,Wuzhou,543002; 3.Math.Dept.,South China Normal University,Guangzhou,510631)

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

【摘要】用并行算法寻求有效的参数集 ,构造素数阶循环图 ,得到二色 Ramsey数 R(3,q)的 2个新下界 :R(3,2 4 )≥ 14 0 ,R(3,2 5 )≥ 14 3.更多还原

【Abstract】 Use parallel algorithm to find effective parameter sets,and construct prime-order circulant graphs.Two new lower bounds for 2-color Ramsey numbers R(3,q)are obtained.They are:R(3,24)≥140,R(3,25)≥143.更多还原

【关键词】 Ramsey数；下界；素数阶循环图；并行算法；
【Key words】 Ramsey number； lower bound； prime-order circulant graph； parallel algorithm；

【基金】国家自然科学基金 ( 1 0 1 61 0 0 3 ) ;广西自然科学基金 (桂科回 0 3 42 0 0 2 )资助项目

【文献出处】广西科学院学报 ,Journal of Guangxi Academy of Sciences , 编辑部邮箱 ,2003年04期

【分类号】O157
【被引频次】1
【下载频次】31

知网节下载

节点文献中：

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

本文的引文网络

节点文献