8个经典多色Ramsey数的新下界

• 作者: 吴康 罗海鹏 苏文龙
• 来源期刊: 南京师大学报（自然科学版）
• 学科: 数学
• 关键词: 多色Ramsey数 循环图 算法
• 年，卷（期）: 2000,（3）
• 页码范围: 15-19
• 页数: 5页
• 分类号: O157
• 字数: 3816字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4616.2000.03.004

摘要

提出了计算经典多色Ramsey数R(q1,q2 ,… ,qn)的下界的一个算法,得到8个新的下界:R(3,3,3,14)≥422,R(3,3,3,15)≥4 62,R(3,3,3,16)≥578,R(3,3,3,17)≥602,R(3,3,3,18)≥702,R(3,3,3,19 )≥762,R(3,3,3,20)≥810,R(3,3,3,21)≥858.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗海鹏		80	110	4.0	9.0
2	吴康		141	85	5.0	5.0
3	苏文龙		10	45	3.0	6.0