6个Ramsey数R(3,3,q)的新下界 |
| |
作者姓名: | 覃健文 李桂清 |
| |
作者单位: | [1]广西计算中心 [2]广西大学 |
| |
摘 要: | 研究了正则的素数阶循环图,提出了计算多色Ramsey数R(q1,q2,…,qn)的下界的一种算法,得到了6个3色Ramsey数的新下界:R(3,3,10)≥98,R(3,3,13)≥174,R(3,3,15)≥198,R(3,3,16)≥252,R(3,3,21)≥410,R(3,3,23)≥432。
|
关 键 词: | 多色Ramsey数 正界 循环图 Ramsey数 同构变换 |
本文献已被 维普 等数据库收录! |
|