7个3色Ramsey数R(3,3,q)的新下界

• 作者: 张正铀 李桂清 覃健文
• 来源期刊: 甘肃科学学报
• 学科: 工学
• 关键词: 多色Ramsey数 下界 正则循环图
• 年，卷（期）: 1999,（2）
• 页码范围: 10-15
• 分类号: TP312
• 语种: 中文
• DOI: 10.3969/j.issn.1004-0366.1999.02.003

摘要

研究了正则的素数阶循环图,提出了计算多色Ramsey数R(q1,q2,…,qn)的下界的一种算法,得到7个3色Ramsey数的新下界:R(3,3,9)≥98,R(3,3,11)≥132,R(3,3,12)≥158,R(3,3,13)≥182,R(3,3,19)≥314,R(3,3,21)≥410,R(3,3,22)≥432.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李桂清	中国科学院计算技术研究所	6	122	4.0	6.0
2	覃健文		3	5	2.0	2.0