| 对角Ramsey数R(20,20)的新下界 |
| |
| 引用本文： | 许成章,梁文忠,黎贞崇,罗海鹏. 对角Ramsey数R(20,20)的新下界[J]. 广西科学, 2010, 17(1): 19-21 |
| |
| 作者姓名： | 许成章 梁文忠 黎贞崇 罗海鹏 |
| |
| 作者单位： | 梧州学院,广西梧州,543002;广西科学院,广西南宁,530007 |
| |
| 基金项目： | 国家自然科学基金项目(60563008);;广西自然科学基金项目(0991278、0991074);;梧州学院科研项目(2009B011、2009B013);;广西科学院基本科研业务费(080414)资助 |
| |
| 摘 要： | 利用4k+1型素数构造Paley图,探索对角Ramsey数的下界,计算得到一个新的结果R(20,20)≥18557.
|
| 关 键 词： | 对角Ramsey数 Paley图 团 |
| 收稿时间： | 2009-11-17 |
New Lower Bound for Diagonal Ramsey Number R (20, 20) |
| |
| XU Cheng-zhang,LIANG Wen-zhong,LI Zhen-chong and LUO Hai-peng. New Lower Bound for Diagonal Ramsey Number R (20, 20)[J]. Guangxi Sciences, 2010, 17(1): 19-21 |
| |
| Authors: | XU Cheng-zhang LIANG Wen-zhong LI Zhen-chong LUO Hai-peng |
| |
| Affiliation: | 1.Wuzhou University;Wuzhou;Guangxi;543002;China;2.Guangxi Academy of Sciences;Nanning;530007;China |
| |
| Abstract: | Lower bounds for diagonal Ramsey numbers are explored by constructing Paley graphs of which the orders are primes of forms 4k＋1,and a new result R（20,20）≥18557 is obtained by computing. |
| |
| Keywords: | diagonal Ramsey numbers Paley graph clique |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《广西科学》浏览原始摘要信息 |
|
点击此处可从《广西科学》下载全文 |
|
