9个经典Ramsey数R(3,t)的新下界  

NEW LOWER BOUNDS FOR 9 CLASSICAL RAMSEY NUMBERS R(3,t)

作　　者：陈红[1] 吴康[2] 许晓东[3] 苏文龙[1] 梁文忠[1] 

机构地区：[1]梧州学院数理系,广西梧州543002 [2]华南师范大学数学科学学院,广东广州510631 [3]广西科学院,广西南宁530003

出　　处：《数学杂志》2011年第3期582-586,共5页Journal of Mathematics

基　　金：国家自然科学基金资助项目(6056300810671076);广东省自然科学基金项目(050059285300084);广西自然科学基金项目(09912780991074);广西教育厅科研项目(200911LX433);梧州学院科研项目(2009B0132009B011)

摘　　要：本文研究了经典Ramsey数R(3,t)的下界问题.利用素数阶循环图的性质改进一般阶循环图团数的计算方法,获得了9个经典Ramsey数R(3,t)的新下界:R(3,29)≥183,R(3,30)≥189,R(3,32)≥213,R(3,33)≥218,R(3,34)≥226,R(3,35)≥231,R(3,36)≥239,R(3,37)≥244,R(3,38)≥256,其中前三个结果分别改进了迄今已知的最好的下界,后6个结果是本文首次报道的.In the paper,we study the lower bounds for classical Ramsey number R（3,t）.By using the property of cyclic graphs of prime order,the methods of computing clique numbers for cyclic graphs of general order are improved.New lower bounds for 9 classical Ramsey numbers are obtained： R（3,29） ≥ 183,R（3,30） ≥ 189,R（3,32） ≥ 213,R（3,33） ≥ 218,R（3,34） ≥ 226,R（3,35） ≥ 231,R（3,36） ≥ 239,R（3,37） ≥ 244,R（3,38） ≥ 256,where the first 3 results improve their corresponding best known lower bounds and the remaining 6 results are first reported in this article.

关 键 词：RAMSEY数 下界 循环图 

分 类 号：O157.5[理学—数学]