| 引用本文： |
-
罗海鹏,苏文龙,黎贞崇.对角Ramsey数R(k，k)的新下界[J].广西科学院学报,2000,(S1):167-168. [点击复制]
- Luo Haipeng,Su Wenlong,Li Zhenchong.New Lower Bounds for Diagonal Ramsey Numbers[J].Journal of Guangxi Academy of Sciences,2000,(S1):167-168. [点击复制]
|
|
| 摘要: |
| 研究了自补图Gp的一些性质,提出新的算法,得到3个对角Ramsey数的新下界:R (17,17)≥ 8917,R (18,18)≥ 11005,R (19,19)≥ 17885. |
| 关键词: Ramsey数 下界 自补图 |
| DOI： |
| 投稿时间：1999-08-11 |
| 基金项目: |
|
| New Lower Bounds for Diagonal Ramsey Numbers |
|
Luo Haipeng, Su Wenlong, Li Zhenchong
|
| (Guangxi Academy of Sciences, Nanning, 530022) |
| Abstract: |
| The properties of self-complementary graphs were studied. A new algorithm was presented and three new lower bounds for diagonal Ramsey numbers were obtained:R(17,17) ≥ 8917,R(18,18) ≥ 11005 R(19,19) ≥ 17885. |
| Key words: Ramsey number loWer bound self-complementary graph |
