用素数阶循环图计算经典Ramsey数的下界  

Lower Bounds for Ramsey Numbers Based on Cyclic Graphs

作　　者：许晓东[1] 黎贞崇[1] 罗海鹏[1] 苏文龙[2] 陈红[2] 

机构地区：[1]广西科学院,广西南宁530007 [2]梧州学院,广西梧州543002

出　　处：《广西科学》2008年第2期97-98,共2页Guangxi Sciences

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

摘　　要：利用素数阶循环图计算经典Ramsey下界,得到3个经典Ramsey数R(3,t)的新下界:R(3,35)≥230,R(3,37)≥242,R(3,39)≥258.By constructing cyclic graphs of prime order, we get new lower bounds for three Ramsey numbers R（3,t）：R（3,35） ≥ 230,R（3,37） ≥ 242,R（3,39） ≥ 258.

关 键 词：RAMSEY数 下界 循环图 

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