|
|||||
|
|
| 用自同构循环图计算Ramsey数R(3,q)的下界* | |
| 引用本文： | 苏文龙,吴康,罗海鹏,许晓东. 用自同构循环图计算Ramsey数R(3,q)的下界*[J]. 计算机应用研究, 2008, 25(12): 3581-3582 |
| 作者姓名： | 苏文龙 吴康 罗海鹏 许晓东 |
| 作者单位： | 1. 梧州学院,广西,梧州,543002 2. 华南师范大学,广州,510631 3. 广西科学院,南宁,530003 |
| 基金项目： | 国家自然科学基金资助项目（60563008，10671076）； 广东省自然科学基金资助项目(05005928，5300084)； 广西自然科学基金资助项目(0640037)； 梧州学院科研资助项目（2007B007） |
| 摘 要： | 确定经典Ramsey数的下界是组合数学中非常困难的问题，因而人们常用各种方法计算它的界。发现一种新的方法， 即自同构循环图的方法，计算得到三个经典Ramsey数的新下界：R(3,30)≥188，R(3,33)≥217，R(3,34)≥225。 |
| 关 键 词： | Ramsey数 下界 自同构循环图 |
Lower bounds for R(3,q) based on automorphism cyclic graphs |
|
| SU Wen long,WU Kang,LUO Hai peng,XU Xiao dong. Lower bounds for R(3,q) based on automorphism cyclic graphs[J]. Application Research of Computers, 2008, 25(12): 3581-3582 | |
| Authors: | SU Wen long WU Kang LUO Hai peng XU Xiao dong |
| Affiliation: | (1.Wuzhou University, Wuzhou Guangxi 543002, China; 2.South China Normal University, Guangzhou 510631, China; 3.Guangxi Academy of Sciences, Nanning 530003, China) |
| Abstract: | |
| Keywords: | Ramsey number lower bound automorphism cyclic graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |