3个三色Ramsey数R(3,3,q)的新下界 |
| |
引用本文: | 苏文龙,罗海鹏.3个三色Ramsey数R(3,3,q)的新下界[J].计算机应用研究,1998,15(6):23-26. |
| |
作者姓名: | 苏文龙 罗海鹏 |
| |
作者单位: | 广西计算中心(苏文龙),广西科学院(罗海鹏),广西科技厅(张正铀) |
| |
摘 要: | 研究了正则的素数阶循环图,提出了计算多色Ramsey数R(q1,q2,...,qn)的下界的一种算法,得到3个三色Ramsey数的新下界:R(3,3,14)≥182,R(3,3,15)≥192,R(3,3,16)≥234.
|
关 键 词: | 多色Ramsey数 下界 正则循环图 |
本文献已被 CNKI 维普 等数据库收录! |
|