素数阶循环图和两个经典Ramsey数R(8,n)的新下界 |
| |
作者姓名: | 罗海鹏 苏文龙 |
| |
作者单位: | 广西科学院,广西南宁,530031;梧州一中,广西梧州 543002 |
| |
摘 要: | 研究了素数阶循环图的基本性质,提出了寻求有效参数构造正则循环图的新方法,得到了2个经典Ramsey数的新下界:R(8,16)≥614,R(8,17)≥678.这2个结果填补了关于Ramsey数综述[2]的上下界表中的2个空白.
|
关 键 词: | Ramsey数 下界 正则循环图 |
修稿时间: | 1998-04-20 |
本文献已被 CNKI 万方数据 等数据库收录! |
|