多色经典Ramsey数(Rn{q,q,…,q)的下界 |
| |
引用本文: | 苏文龙,罗海鹏,李乔.多色经典Ramsey数(Rn{q,q,…,q)的下界[J].中国科学A辑,1999,29(5). |
| |
作者姓名: | 苏文龙 罗海鹏 李乔 |
| |
作者单位: | 1. 广西计算中心,南宁,530022 2. 广西科学院,南宁,530031 3. 上海交通大学应用数学系,上海,200030 |
| |
基金项目: | 广西新世纪十百千人才工程基金 |
| |
摘 要: | 提出了探求n色经典Ramsey数(Rn{q,q,…,q)的下界的一种方法,并用这种方法借助计算机求得6个新的下界:R4(4)≥458,R3(5)≥242,R3(6)≥1 070,R3(7)≥1 214,R3(8)≥2 834以及R3(9)≥5 282.
|
关 键 词: | n色经典Ramsey数 下界 素数阶循环图 |
本文献已被 万方数据 等数据库收录! |
|