8个经典多色Ramsey数的新下界  

New Lower Bounds of Eight Classical Multicolor Ramsey Numbers

作　　者：吴康[1] 苏文龙[2] 罗海鹏[3] 

机构地区：[1]华南师范大学,广州510631 [2]广西计算中心,南宁530022 [3]广西科学院,南宁530031

出　　处：《南京师大学报（自然科学版）》2000年第3期15-19,共5页Journal of Nanjing Normal University(Natural Science Edition)

基　　金：广西科学基金资助项目!(971 1 0 0 7)

摘　　要：提出了计算经典多色 Ramsey数 R(q1,q2 ,… ,qn)的下界的一个算法 ,得到 8个新的下界 :R(3,3,3,14)≥ 4 2 2 ,R(3,3,3,15)≥ 4 6 2 ,R(3,3,3,16 )≥ 578,R(3,3,3,17)≥ 6 0 2 ,R(3,3,3,18)≥70 2 ,R(3,3,3,19)≥ 76 2 ,R(3,3,3,2 0 )≥ 810 ,R(3,3,3,2 1)≥ 858.An Algorithm to compute lower bounds of classical multicolor Ramsey numbers R(q 1,q 2,、,q n) was given.Eight new lower bounds was obtained: R(3,3,3,14)≥422,R(3,3,3,15)≥462,R(3,3,3,16)≥578,R(3,3,3,18)≥702,R(3,3,3,19)≥762, R(3,3,3,20) ≥810,R(3,3,3,21)≥858.

关 键 词：多色RAMSEY数 循环图 算法 下界 同构变换 

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