首页 | 本学科首页   官方微博 | 高级检索  
     

Ramsey数R(3,28)新下界的并行计算*
引用本文:吴康,苏文龙,罗海鹏,黎贞崇,何建东.Ramsey数R(3,28)新下界的并行计算*[J].计算机应用研究,2004,21(9):40-41.
作者姓名:吴康  苏文龙  罗海鹏  黎贞崇  何建东
作者单位:1. 华南师范大学,数学系,广东,广州,510631
2. 广西大学,梧州分校,广西,梧州,543002
3. 广西科学院,广西,南宁,530022
基金项目:国家自然科学基金项目(10161003);广西自然科学基金资助项目(桂科自0447010)
摘    要:寻找有效的参数集,构造素数阶循环图,用并行算法获得二色Ramsey数R(3,q)的新下界:R(3,28)≥164。

关 键 词:Ramsey数  下界  素数阶循环图  并行算法
文章编号:1001-3695(2004)09-0040-02

The Parallel Algorithm for New Lower Bound of Ramsey Number R(3,28)
WU Kang,SU Wen-long,LUO Hai-peng,LI Zhen-chong,HE Jian-dong.The Parallel Algorithm for New Lower Bound of Ramsey Number R(3,28)[J].Application Research of Computers,2004,21(9):40-41.
Authors:WU Kang  SU Wen-long  LUO Hai-peng  LI Zhen-chong  HE Jian-dong
Affiliation:(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)
Abstract:
Keywords:Ramsey Number  Lower Bound  Prime Order Circulant Graph  Parallel Algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号