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

摘要：

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

关键词：Ramsey数、下界、自同构循环图

所属期刊栏目：25

分类号：O1575(代数、数论、组合理论)

资助基金：国家自然科学基金资助项目60563008,10671076;广东省自然科学基金资助项目05005928,5300084;广西自然科学基金资助项目0640037;梧州学院科研资助项目2007B007

在线出版日期：2009-02-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：3581-3582,3601