|
|||||
|
|
| 用Paley图计算对角Ramsey数下界的新方法 | |
| 引用本文： | 许成章,吴康,梁文忠,陈红,苏文龙. 用Paley图计算对角Ramsey数下界的新方法[J]. 数学杂志, 2012, 32(3): 547-555 |
| 作者姓名： | 许成章 吴康 梁文忠 陈红 苏文龙 |
| 作者单位： | 1. 桂林电子科技大学数学与计算科学学院,广西桂林541004;梧州学院数理系,广西梧州543002 2. 华南师范大学数学科学学院,广东广州,510631 3. 梧州学院数理系,广西梧州,543002 |
| 基金项目： | 国家自然科学基金，广东省自然科学基金，广西自然科学基金，广西教育厅科研项目，梧州学院科研项目 |
| 摘 要： | 本文研究了对角Paley数的下界问题.利用一个新发现的Paley图的自同构,给出了计算Paley图团数的一个新方法,获得了2个对角Rasey数的新下界:R(20,20)≥18877,R(21,21)≥25949. |
| 关 键 词： | Ramsey数 下界 Paley图 团数 自同构 |
NEW METHOD FOR COMPUTING LOWER BOUNDS OF DIAGONAL RAMSEY NUMBERS WITH PALEY GRAPHS |
|
| XU Cheng-zhang , WU Kang , LIANG Wen-zhong , CHEN Hong , SU Wen-long. NEW METHOD FOR COMPUTING LOWER BOUNDS OF DIAGONAL RAMSEY NUMBERS WITH PALEY GRAPHS[J]. Journal of Mathematics, 2012, 32(3): 547-555 | |
| Authors: | XU Cheng-zhang WU Kang LIANG Wen-zhong CHEN Hong SU Wen-long |
| Affiliation: | 1.School of Mathematics and Computing Science,Guilin University of Electronic Technology,Guilin 541004,China)(2.School of Mathematical Sciences,South China Normal University,Guangzhou 510631,China)(3.Dept.of Phy.and Math.,Wuzhou University,Wuzhou 543002,China) |
| Abstract: | In this paper,we study the lower bounds for diagonal Ramsey numbers.By utilizing a new discovery automorphism of Paley graphs,a new method of computing clique numbers of Paley graphs is given.New lower bounds for 2 diagonal Ramsey numbers are obtained:R(20,20)>18877,R(21,21)>25949. |
| Keywords: | Ramsey number lower bound Paley graph clique number automorphism |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |