8个素数阶完全图的循环图分解

• 作者: 吴康 李桂清 黎贞崇
• 来源期刊: 广西民族学院学报（自然科学版）
• 学科: 数学
• 关键词: Ramsey数 下界 循环图 算法
• 年，卷（期）: 2000,（1）
• 所属期刊栏目: 教论研究
• 页码范围: 1-5
• 页数: 5页
• 分类号: O156.2
• 字数: 3554字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-8462.2000.01.001

摘要

研究素数阶完全图分解为循环图的方法,给出计算它的子图的团数的一种算法,得到6个三色,2个四色Ramsey数的新下界:R(3,4,21)≥594,R(3,4,22)≥618,R(3,4,23)≥632,R(3,4,24)≥662,R(3,6,8)≥252,R(3,6,10)≥338,R(3,3,6,16)≥1302,R(3,4,5,12)≥938.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴康		141	85	5.0	5.0
2	黎贞崇		57	281	9.0	15.0
3	李桂清	中国科学院计算所	6	122	4.0	6.0