7个经典多色Ramsey数R(3,3,3,q)的新下界 |
| |
引用本文: | 黎贞崇,覃健文.7个经典多色Ramsey数R(3,3,3,q)的新下界[J].中南民族学院学报(自然科学版),1999,18(3):33-38. |
| |
作者姓名: | 黎贞崇 覃健文 |
| |
作者单位: | [1]广西科学院 [2]广西计算中心 |
| |
摘 要: | 提出了计算经典多色Ramsey数R(q1,q2,…qn)的下界的一个算法,得到7个新的下界:R(3,3,3,15)≥492,R(3,3,3,16)602,R(3,3,3,17)≥662,R(3,3,3,18)≥763,R(3,3,3,20)≥8585,R(3,3,3,21)≥912,R(3,3,3,22)≥972。
|
关 键 词: | 多色Ramsey数 循环图 算法 下界 Ramsey数 |
本文献已被 维普 等数据库收录! |
|