2个经典Ramsey数的新下界  

Two New Lower Bounds for Classical Ramsey Numbers

作　　者：陈红[1] 罗海鹏[2] 

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

出　　处：《广西科学》2008年第3期209-210,215,共3页Guangxi Sciences

基　　金：国家自然科学基金项目(60563008);梧州学院科研项目(2007B007)资助

摘　　要：利用一般循环图计算Ramsey数下界,构造2个循环图,得到2个经典Ramsey数R(3,t)的新下界:R(3,30)≥188,R(3,41)≥272.By constructing two circulant graphs and computing,obtained new lower bounds for two classical Ramsey numbers： R（3,30） ≥ 188,R （3,41）≥272.

关 键 词：循环图 RAMSEY数 下界 

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