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

New Lower Bounds for Three Classical Ramsey Numbers R(3,t)

作　　者：罗海鹏[1] 苏文龙[2] 吴康[3] 黎贞崇[1] 

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

出　　处：《桂林工学院学报》2008年第2期273-275,共3页Journal of Guilin University of Technology

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

摘　　要：把素数阶循环图的某些性质移植到一般阶循环图,改进团数的计算方法,获得3个经典Ram-sey数R(3,t)的新下界:R(3,36)≥238,R(3,37)≥243,R(3,38)≥255。Some properties of cyclicgraphs of prime order are generalized to cyclic graphs.The methods of computing clique numbers are improved.New lower bounds for three Ramsey numbers are got：R（3,36）≥238,R（3,37）≥243,R（3,38）≥255.

关 键 词：RAMSEY数 下界 循环图 

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