作　　者： ; ;

机构地区： 华南师范大学南海校区学院数学系

出　　处： 《华南师范大学学报（自然科学版）》 2000年第2期104-110,共7页

摘　　要： 研究了正则的素数阶循环图 ,提出了计算多色Ramsey数R(q1,q2 ,… ,qn)的下界的一种算法 ,得到 5个三色Ramsey数的下界 :　　R(3,3,14) ≥192 ,R(3,3,16 ) ≥2 30 ,R(3,3,17) ≥2 72 ,R(3,3,2 1) ≥354,R(3,3,2 2 ) ≥4 10 . The regular prime order circulative graphs were studied. An algorithm to compute lower bounds of multicolor Ramsey numbers R(q 1,q 2,…,q n) was presented. Five lower bounds of 3-color Ramsey numbers was obtained: R(3,3,14)≥192, R(3,3,16)≥230, R(3,3,17)≥272, R(3,3,21)≥354, R(3,3,22)≥410.

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

领　　域： [理学] [理学]