7个3色Ramsey数R(3,3,q)的新下界  

NEW LOWER BOUNDS OF SEVEN 3 COLOR RAMSEY NUMBERS R(3,3,q)

作　　者：张正铀[1] 李桂清[2,3] 覃健文 

机构地区：[1]广西壮族自治区科技厅 [2]中国科学院计算技术研究所 [3]广西壮族自治区计算中心

出　　处：《甘肃科学学报》1999年第2期10-15,共6页Journal of Gansu Sciences

基　　金：广西科学基金

摘　　要：研究了正则的素数阶循环图，提出了计算多色Ｒａｍｓｅｙ数Ｒ（ｑ１，ｑ２，…，ｑｎ）的下界的一种算法，得到７个３色Ｒａｍｓｅｙ数的新下界：Ｒ（３，３，９）≥９８，Ｒ（３，３，１１）≥１３２，Ｒ（３，３，１２）≥１５８，Ｒ（３，３，１３）≥１８２，Ｒ（３，３，１９）≥３１４，Ｒ（３，３，２１）≥４１０，Ｒ（３，３，２２）≥４３２．The regular prime order circulant graphs were s tudied.An algorithm for computing the lower bounds of multicolor Ramsey numbers R(q 1,q 2,…,q n) was presented.Seven new lower bounds of 3 color Ramsey numbers were obtained: R(3,3,9)≥98,R(3,3,11)≥132,R(3,3,12)≥158,R(3,3,13)≥182,R(3,3,19)≥314,R(3,3 ,21)≥410,R(3,3,22)≥432.

关 键 词：多色RAMSEY数 下界 循环图 RAMSEY数 

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