7个多色Ramsey数的新下界 |
| |
作者姓名: | 黎贞崇 李桂清 |
| |
作者单位: | [1]广西科学院 [2]广西大学 |
| |
摘 要: | 提出了计算经典多色Ramsey数R(q1,q2,…,qn)的下界的一个算法,得到7个新的下界:R(3,3,3,15)≥464,R(3,3,3,16)≥594,R(3,3,3,17)≥642,R(3,3,3,18)≥752,R(3,3,3,19)≥770,R(3,3,3,20)≥812,R(3,3,3,21)≥882。
|
关 键 词: | 循环图 算法 下界 多色Ramsey数 |
本文献已被 维普 等数据库收录! |
|