素数阶循环图和两个经典Ramsey数R(8,n)的新下界

• 作者: 罗海鹏 苏文龙
• 来源期刊: 江西科学
• 关键词: Ramsey数 下界 正则循环图
• 年，卷（期）: 1999,（2）
• 所属期刊栏目: 理论探讨
• 页码范围: 72-76
• 页数: 5页
• 分类号: O157.5|TP312
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3679.1999.02.002

摘要

研究了素数阶循环图的基本性质,提出了寻求有效参数构造正则循环图的新方法,得到了2个经典Ramsey数的新下界:R (8,16)≥614,R(8,17)≥678.这2个结果填补了关于Ramsey数综述[2]的上下界表中的2个空白.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗海鹏		80	110	4.0	9.0