完全图的循环图分解和5个Ramsey数的下界

• 作者: 罗海鹏 苏文龙 黎贞崇
• 来源期刊: 河北大学学报（自然科学版）
• 学科: 工学
• 关键词: Ramsey数 下界 循环图 算法
• 年，卷（期）: 2000,（1）
• 所属期刊栏目: 研究报告
• 页码范围: 10-14
• 页数: 5页
• 分类号: O157.5|TP312
• 字数: 3130字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1565.2000.01.003

摘要

研究了素数阶完全图分解为循环图的方法,给出了计算它的于图的团数的一种算法,得到2个三色,3个四色Ramsey数的新的下界:R(3,4,18)≥458,R(3,6,19)≥882,R(3,3,4,15)≥770,R(3,3,4,16)≥812,R(3,3,5,16)≥1124.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黎贞崇		1	0	0.0	0.0
2	苏文龙		1	0	0.0	0.0
3	罗海鹏		1	0	0.0	0.0