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

• 作者: 罗海鹏 苏文龙 黎贞崇
• 来源期刊: 广西科学院学报
• 学科: 工学
• 关键词: 多色Ramsey数 下界 循环图 算法
• 年，卷（期）: 1999,（1）
• 页码范围: 15-21
• 页数: 7页
• 分类号: O157.5|TP312
• 字数: 4079字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-7378.1999.01.004

摘要

提出了计算经典多色Ramsey数R(q1,q2,…,qn)下界的一个算法,得到8个新的下界:R(3,3,3,11)≥314,R(3,3,3,12)≥354,R(3,3,3,13)≥432,R(3,3,3,14)≥462,R(3,3,3,15)≥522,R(3,3,3,16)≥618,R(3,3,3,17)≥674,R(3,3,3,18)≥770.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗海鹏		80	110	4.0	9.0
2	黎贞崇		57	281	9.0	15.0
3	苏文龙		10	45	3.0	6.0