用自同构循环图计算Ramsey数R(3,q)的下界

• 作者: 吴康 罗海鹏 苏文龙 许晓东
• 来源期刊: 计算机应用研究
• 关键词: Ramsey数 下界 自同构循环图
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3581-3582,3601
• 页数: 3页
• 分类号: O1575
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.12.015

摘要

确定经典Ramsey数的下界是组合数学中非常困难的问题,因而人们常用各种方法计算它的界.发现一种新的方法, 即自同构循环图的方法,计算得到三个经典Ramsey数的新下界:R(3,30)≥188,R(3,33)≥217,R(3,34)≥225.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗海鹏		80	110	4.0	9.0
2	吴康		141	85	5.0	5.0
3	许晓东		23	13	2.0	3.0
4	苏文龙		27	24	2.0	3.0