7外多色Ramsey数的下界 |
| |
作者姓名: | 李桂清 黎贞崇 |
| |
作者单位: | [1]中国科学院计算所CAD实验室 [2]广西科学院 |
| |
摘 要: | 研究素数完全图分解为循环图的方法,给出计算它的子图的团数的一种算法,得到3个三色,4个四色Ramsey数的新的下界:R(3,4,18)≥450,R(3,4,19)≥464,R(3,4,20)≥522,R(3,3,5,10)≥542,R3,3,5,11)≥618,R93,4,5,16)≥1410,R(3,4,5,17)≥1430。
|
关 键 词: | Ramsey数 下界 循环图 算法 多色Ramsey数 |
本文献已被 维普 等数据库收录! |
|