| 两个素数阶循环图与八个经典Ramsey数的下界 |
| |
| 引用本文： | 吴康,苏文龙,罗海鹏,许晓东. 两个素数阶循环图与八个经典Ramsey数的下界[J]. 计算机应用研究, 2006, 23(12): 23-24 |
| |
| 作者姓名： | 吴康 苏文龙 罗海鹏 许晓东 |
| |
| 作者单位： | 华南师范大学,数学系,广东,广州,510631;广西大学,梧州分校,广西,梧州,543002;广西科学院,广西,南宁,530022 |
| |
| 基金项目： | 国家自然科学基金资助项目（60563008）； 广西省自然科学基金资助项目； 梧州市科研基金资助项目(梧科字[2005]第35号) |
| |
| 摘 要： | 构造两个素数阶循环图,并引用相关的公式,得到八个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。
|
| 关 键 词： | Ramsey数 下界 素数阶循环图 |
| 文章编号： | 1001-3695（2006）12-0023-02 |
| 收稿时间： | 2006-02-22 |
| 修稿时间： | 2006-02-222006-04-28 |
Two Circulant Graphs of Prime Order and New Lower Bounds of Eight Classical Ramsey Numbers |
| |
| WU Kang,SU Wen long,LUO Hai peng,XU Xiao dong. Two Circulant Graphs of Prime Order and New Lower Bounds of Eight Classical Ramsey Numbers[J]. Application Research of Computers, 2006, 23(12): 23-24 |
| |
| Authors: | WU Kang SU Wen long LUO Hai peng XU Xiao 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 Bounds Circulant Graphs of Prime Number Order |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
