| 引用本文： |
-
李桂清,苏文龙,罗海鹏.6个三色Ramsey数R(3,3,q)的新下界[J].广西科学,1999,6(1):14-18. [点击复制]
- Li Guiqing,Su Wenlong,Luo Haipeng.New Lower Bounds of Six 3-color Ramsey Numbes R(3,3,q)[J].Guangxi Sciences,1999,6(1):14-18. [点击复制]
|
|
| |
|
|
| 本文已被：浏览 671次 下载 739次 |
码上扫一扫！ |
| 6个三色Ramsey数R(3,3,q)的新下界 |
|
李桂清, 苏文龙, 罗海鹏
|
|
|
| (广西大学计算机与信息科学学院, 南宁 530004) |
|
| 摘要: |
| 研究正则素数阶循环图,提出计算多色Ramsey数R(q1,q2,…,qn)下界的一种算法,得到6个三色Ram-sey数的新下界:R(3,3,15)≥194,R(3,3,16)≥242,R(3,3,21)≥338,R(3,3,22)≥402,R(3,3,23)≥410,R(3,3,25)≥450. |
| 关键词: 多色Ramsey数 下界 正则循环图 |
| DOI： |
| 投稿时间：1998-07-30 |
| 基金项目:广西科学基金资助项目。 |
|
| New Lower Bounds of Six 3-color Ramsey Numbes R(3,3,q) |
|
Li Guiqing, Su Wenlong, Luo Haipeng
|
| (Dept. of Comp. & Info. Sci., Guangxi Univ., 10 Xixiangtanglu, Nanning, Guangxi, 530004) |
| Abstract: |
| The regular prime order circulant graphs was studied. An algorithm to compute lower bounds of multicolor Ramsey numbers R(q1,q2,…,qn) was presented. Six new lower bounds of 3-color Ramsey numbers was obtained:R(3,3,15) ≥ 194,R(3,3,16) ≥ 242,R(3,3,21) ≥ 338,R(3,3,22) ≥ 402, R(3,3,23) ≥ 410,R(3,3,25) ≥ 450. |
| Key words: multicolor Ramsey number lower bound regular circulant graph |
|
|
|
|
|
