|
|||||
|
|
| 基于并行算法的Ramsey数R(3,q)的2个新下界 | |
| 引用本文： | 罗海鹏,苏文龙,吴康,黎贞崇.基于并行算法的Ramsey数R(3,q)的2个新下界[J].广西科学院学报,2003,19(4):145-149. |
| 作者姓名： | 罗海鹏 苏文龙 吴康 黎贞崇 |
| 作者单位： | 1. 广西科学院,南宁,530022 2. 广西大学梧州分校,梧州,543002 3. 华南师范大学数学系,广州,510631 |
| 基金项目： | 国家自然科学基金 ( 1 0 1 61 0 0 3 )，广西自然科学基金 (桂科回 0 3 42 0 0 2 )资助项目 |
| 摘 要： | 用并行算法寻求有效的参数集，构造素数阶循环图，得到二色Ramsey数R(3，q)的2个新下界：R(3，24)≥140，R(3，25)≥143。 |
| 关 键 词： | 并行算法 Ramsey数 下界 素数阶循环图 组合数学 参数集 |
| 收稿时间： | 2003/8/3 0:00:00 |
| 修稿时间： | 2003年8月3日 |
Two New Lower Bounds for Ramsey Numbers R(3,q) Based on the Parallel Algorithm |
|
| Luo Haipeng,Su Wenlong,Wu Kang and Li Zhenchong.Two New Lower Bounds for Ramsey Numbers R(3,q) Based on the Parallel Algorithm[J].Journal of Guangxi Academy of Sciences,2003,19(4):145-149. | |
| Authors: | Luo Haipeng Su Wenlong Wu Kang and Li Zhenchong |
| Institution: | Guangxi Academy of Sciences, Nanning, 530022,Wuzhou Branch of Guangxi University, Wuzhou, 543002,Math. Dept., South China Normal University, Guangzhou, 510631 and Guangxi Academy of Sciences, Nanning, 530022 |
| Abstract: | |
| Keywords: | Ramsey number lower bound prime-order circulant graph parallel algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《广西科学院学报》浏览原始摘要信息 | |
| 点击此处可从《广西科学院学报》下载免费的PDF全文 | |