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

基于并行算法的Ramsey数R(3,q)的2个新下界
Two New Lower Bounds for Ramsey Numbers R(3,q) Based on the Parallel Algorithm

作  者: ; ; ; ;

机构地区: 广西科学院

出  处: 《广西科学院学报》 2003年第4期145-149,共5页

摘  要: 用并行算法寻求有效的参数集 ,构造素数阶循环图 ,得到二色 Ramsey数 R(3,q)的 2个新下界 :R(3,2 4 )≥ 14 0 ,R(3,2 5 )≥ 14 3. 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.

关 键 词: 并行算法 下界 素数阶循环图 组合数学 参数集

领  域: [理学] [理学]

相关作者

作者 薛展充
作者 朱匀华

相关机构对象

机构 华南师范大学
机构 广州大学
机构 中山大学

相关领域作者

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