| 引用本文： |
-
罗海鹏,许晓东,苏文龙,吴康.计算经典Ramsey数R (3,q)下界的新方法[J].广西科学,2007,14(4):334-338,341. [点击复制]
- LUO Hai-peng,XU Xiao-dong,SU Wen-long,WU Kang.New Method for Computing Lower Bounds for Classical Ramsey Numbers R (3, q)[J].Guangxi Sciences,2007,14(4):334-338,341. [点击复制]
|
|
| |
|
|
| 本文已被：浏览 292次 下载 443次 |
码上扫一扫！ |
| 计算经典Ramsey数R (3,q)下界的新方法 |
|
罗海鹏1, 许晓东1, 苏文龙2, 吴康3
|
|
|
| (1.广西科学院, 广西南宁 530007;2.梧州学院, 广西梧州 543002;3.华南师范大学, 广东广州 510631) |
|
| 摘要: |
| 发现计算经典Ramsey数R(3,q)下界的一种新方法——自同构循环图的方法,并得到6个经典Ramsey数的新下界:R(3,35)≥ 226,R(3,37)≥ 241,R(3,38)≥ 246,R(3,40)≥ 261,R(3,43)≥ 281,R(3,44)≥ 293. |
| 关键词: Ramsey数 下界 自同构 循环图 |
| DOI： |
| 投稿时间：2007-08-13 |
| 基金项目:国家自然科学基金项目(批准号:60563008);广东省自然科学基金项目(05005928);广西自然科学基金项目(桂科字0640037);梧州学院科研基金项目资助 |
|
| New Method for Computing Lower Bounds for Classical Ramsey Numbers R (3, q) |
|
LUO Hai-peng1, XU Xiao-dong1, SU Wen-long2, WU Kang3
|
| (1.Guangxi Academy of Sciences, Nanning, Guangxi, 530007, China;2.Wuzhou University, Wuzhou, Guangxi, 543002, China;3.South China Normal University, Guangzhou, Guangdong, 510631, China) |
| Abstract: |
| By using a newly found method for computing lower bounds for classical Ramsey numbers R (3, q)——automorphism cyclic graph method, we get new lower bounds for six classical Ramsey numbers:R (3, 35) ≥ 226, R (3, 37) ≥ 241, R (3, 38) ≥ 246, R (3, 40) ≥ 261, R (3, 43) ≥ 281 and R (3, 44) ≥ 293. |
| Key words: Ramsey number lower bound automorphism cyclic graph |
|
|
|
|
|
