| 引用本文： |
-
苏文龙,罗海鹏,李乔.经典Ramsey数R(4,15),R(4,16)和R(4,17)的新下界[J].广西科学,1997,4(3):186-187. [点击复制]
- Su Wenlong,Luo Haipeng,Li Qiao.New Lower Bounds of Classical Ramsey Numbers R(4,15),R(4,16) and R(4,17)[J].Guangxi Sciences,1997,4(3):186-187. [点击复制]
|
|
| |
|
|
| 本文已被：浏览 250次 下载 314次 |
码上扫一扫！ |
| 经典Ramsey数R(4,15),R(4,16)和R(4,17)的新下界 |
|
苏文龙1, 罗海鹏2, 李乔3
|
|
|
| (1.梧州第一中学, 梧州 543002;2.广西科学院, 南宁市江南路西一里20号 530031;3.上海交通大学, 上海 200030) |
|
| 摘要: |
| 通过计算机构造了3个新的循环图,从而得到了3个Ramsey数新的下界:R(4,15)≥138,R(4,16)≥150,R(4,17)≥158.其中第一个结果超过目前已知最好的R(4,15)≥134,后两个结果填补了Ramsay数下界表的2个空白. |
| 关键词: Ramsey数 下界 循环图 |
| DOI： |
| 投稿时间：1997-04-01 |
| 基金项目:广西科学基金资助项目。 |
|
| New Lower Bounds of Classical Ramsey Numbers R(4,15),R(4,16) and R(4,17) |
|
Su Wenlong1, Luo Haipeng2, Li Qiao3
|
| (1.Wuzhou First Middle School, Wuzhou, Guangxi, 543002;2.Guangxi Academy of Sciences, 20 Xiyili, Jiangnanlu, Nanning, Guangxi, 530031;3.Shanghai Jiaotong University, Shanghai, 200030) |
| Abstract: |
| Three new cyclic graphs were constructed by using computer. The following results were obtained:R(4,15) ≥ 138, R(4,16) ≥ 150, R(4,17) ≥ 158, in which the first one is better than the known result R(4, 15) ≥ 134, the last two fill in two blanks in the table of bounds of Ramsey numbers. |
| Key words: Ramsey number lower bound cyclic graph |
|
|
|
|
|
