| 引用本文： |
-
罗海鹏,苏文龙,吴康.Ramsey数R(4,20)和R(5,16)、R(5,17)、R(5,18)、R(5,20)、R(5,21)的新下界[J].广西科学,1997,4(4):244-245. [点击复制]
- Luo Haipeng,Su Wenlong,Wu Kang.New Lower Bounds of Classical Ramsey Numbers R(4,20) and R(5,16)、R(5,17)、R(5,18)、R(5,20)、R(5,21)[J].Guangxi Sciences,1997,4(4):244-245. [点击复制]
|
|
| |
|
|
| 本文已被：浏览 274次 下载 301次 |
码上扫一扫！ |
| Ramsey数R(4,20)和R(5,16)、R(5,17)、R(5,18)、R(5,20)、R(5,21)的新下界 |
|
罗海鹏1, 苏文龙2, 吴康3
|
|
|
| (1.广西科学院, 南宁市江南路西一里20号 530031;2.广西梧州一中, 梧州 543002;3.华南师范大学, 广州 510631) |
|
| 摘要: |
| 构造了6个新的素数阶循环图,从而得到6个Ramsey数的新下界:R(4,20)≥198,R(5,16)≥224、R(5,17)≥252、R(5,18)≥272、R(5,20)≥308、R(5,21)≥354. |
| 关键词: Ramsey数 下界 素数阶循环图 |
| DOI： |
| 投稿时间：1997-07-23 |
| 基金项目:广西科学基金资助项目。 |
|
| New Lower Bounds of Classical Ramsey Numbers R(4,20) and R(5,16)、R(5,17)、R(5,18)、R(5,20)、R(5,21) |
|
Luo Haipeng1, Su Wenlong2, Wu Kang3
|
| (1.Guangxi Academy of Sciences, 20 Xiyili, Jiangnanlu, Nanning, Guangxi, 530031;2.Wuzhou First Middle School of Guangxi, Wuzhou, 543002;3.South China Normal University, Guangzhou, Guangdong, 510631) |
| Abstract: |
| Six new prime order cyclic graphs were structured,so new lower bounds of six Ramsey numbers were obtained as follows:R(4,20) ≥ 198,R(5,16) ≥ 224、R(5,17) ≥ 252、R(5,18) ≥ 272、R(5,20) ≥ 308、R(5,21) ≥ 354. |
| Key words: Ramsey number lower bound prime order cyclic graph |
|
|
|
|
|
