| 经典Ramsey数R(4,15),R(4,16)和R(4,17)的新下界 |
| |
| 引用本文： | 苏文龙,罗海鹏,李乔.经典Ramsey数R(4,15),R(4,16)和R(4,17)的新下界[J].广西科学,1997,4(3):186-187. |
| |
| 作者姓名： | 苏文龙 罗海鹏 李乔 |
| |
| 作者单位： | [1]梧州第一中学 [2]广西科学院 |
| |
| 摘 要： | 通过计算机构造了３个新的循环图，从而得到了３个Ｒａｍｓｅｙ数新的下界：Ｒ（４，１５）≥１３８，Ｒ（４，１６）≥１５０，Ｒ（４，１７）≥１５８。其中第一个结果超过目前已知最好的Ｒ（４，１５）≥１３４，后两个结果填补了Ｒａｍｓａｙ数下界表的２个空白。
|
| 关 键 词： | Ramsey数 下界 循环图 |
| 收稿时间： | 1997/4/1 0:00:00 |
New Lower Bounds of Classical Ramsey Numbers R(4,15),R(4,16) and R(4,17) |
| |
| Su Wenlong,Luo Haipeng and 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. |
| |
| Authors: | Su Wenlong Luo Haipeng and Li Qiao |
| |
| Institution: | Wuzhou First Middle School, Wuzhou, Guangxi, 543002,Guangxi Academy of Sciences, 20 Xiyili, Jiangnanlu, Nanning, Guangxi, 530031 and Shanghai Jiaotong University, Shanghai, 200030 |
| |
| Abstract: | |
| |
| Keywords: | Ramsey number lower bound cyclic graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《广西科学》浏览原始摘要信息 |
| 点击此处可从《广西科学》下载免费的PDF全文 |
|
