| 引用本文： |
-
罗海鹏,苏文龙,张正铀.5个3色Ramsey数的新下界[J].广西科学,1999,6(2):89-90. [点击复制]
- Luo Haipeng,Su Wenlong,Zhang Zhengyou.New Lower Bounds of Five 3-color Ramsey Numbers[J].Guangxi Sciences,1999,6(2):89-90. [点击复制]
|
|
| 摘要: |
| 用构造性方法给出5个p个顶点的素数阶完全图Kp的边的3-染色,得到5个3色Ramsey数的新下界:R(4,4,16)≥662,R(4,5,12)≥578,R(4,6,11)≥642,R(5,5,13)≥938,R(5,6,10)≥692. |
| 关键词: Ramsey数 下界 3染色循环图 |
| DOI： |
| 投稿时间：1999-03-02 |
| 基金项目:广西自然科学基金资助项目。 |
|
| New Lower Bounds of Five 3-color Ramsey Numbers |
|
Luo Haipeng, Su Wenlong, Zhang Zhengyou
|
| (Guangxi Academy of Sciences, 20 Xiyili, Jiangnanlu, Nanning, Guangxi, 530031) |
| Abstract: |
| The 3-colorings of edges of five prime order complete graphs Kp with p vertices were conducted using constructive method.New lower bounds of five 3-color Ramsey numbers were obtained:R(4,4,16) ≥ 662,R(4,5,12) ≥ 578,R(4,6,11) ≥ 642,R(5,5,13) ≥ 938,R(5,6,10) ≥ 692. |
| Key words: Ramsey number lower bound 3-coloring circulant graph |
