机构地区: 广西科学院
出 处: 《广西科学》 2007年第4期334-338,341,共6页
摘 要: 发现计算经典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.