计算经典Ramsey数R(3,q)下界的新方法  

New Method for Computing Lower Bounds for Classical Ramsey Numbers R(3,q)

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

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

出　　处：《广西科学》2007年第4期334-338,341,共6页Guangxi Sciences

基　　金：国家自然科学基金项目(批准号:60563008);广东省自然科学基金项目(05005928);广西自然科学基金项目(桂科字0640037);梧州学院科研基金项目资助

摘　　要：发现计算经典Ramsey数R(3,q)下界的一种新方法——自同构循环图的方法,并得到6个经典Ramsey数的新下界:R(3,35)≥226,R(3,37)≥241,R(3,38)≥246,R(3,40)≥261,R(3,43)≥281,R(3,44)≥293.By using a newly found method for computing lower bounds for classical Ramsey numbersR（3,q） automorphism cyclic graph method, we get new lower bounds for six classical Ramseynumbers： R（3,35） ≥ 226,R（3,37） ≥ 241,R（3,38） ≥ 246,R（3,40） ≥ 261,R（3,43） ≥ 281 andR （3,44）≥293.

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

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