用循环图计算经典Ramsey数R（3,q）的下界.docVIP

用循环图计算经典Ramsey数R（3,q）的下界 2008年5月 May2008 华南师范大学(自然科学版) JOURNALOFSOUTHCHINANORMALUNIVERSITY (NATURALSCIENCEEDITION) 2008年第2期 No.2,2008 文章编号:1000—5463(2008)02—0o25一o4 用循环图计算经典Ramsey数R(3,q)的下界 吴康,苏文龙,罗海鹏,许晓东 (1.华南师范大学数学科学学院,广东广州510631;2.梧州学院数学系,广西梧州543002;3.广西科学院,广西南宁530022) 摘要:构造了3个循环图,利用循环图计算得一些经典Ramsey数的新的下界:R(3,33)gt;~216,R(3,34) ~gt;224,R(3,35)gt;~228等. 关键词:Ramsey数;下界;循环图 中图分类号:0167文献标识码:A LOWERBOUNDSFORCLASSICALRAMSEYNUMBERSR(3,g) BASEDONCYCLICGRAPHS WUKang,SUWen—long2, LUOHai—peng3, XUXiao—dong3 (1.SchoolofMathematics,SouthChinaNormalUniversity,Guangzhou510631.China; 2.DepartmentofMathemat