用循环图计算经典Ramsey数R(3,q)的下界  

LOWER BOUNDS FOR CLASSICAL RAMSEY NUMBERS R(3,q) BASED ON CYCLIC GRAPHS

作　　者：吴康[1] 苏文龙[2] 罗海鹏[3] 许晓东[3] 

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

出　　处：《华南师范大学学报（自然科学版）》2008年第2期25-28,共4页Journal of South China Normal University(Natural Science Edition)

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

摘　　要：构造了3个循环图,利用循环图计算得一些经典Ramsey数的新的下界:R(3,33)≥216,R(3,34)≥224,R(3,35)≥228等.By constructing three cyclic graphs,the lower bounds for three classical Ramsey numbers R（3,q） are obtained：R（3,33）≥216,R（3,34）≥224,R（3,35）≥228.

关 键 词：RAMSEY数 下界 循环图 

分 类 号：O167[理学—数学]