6个多色Ramsey数的下界  

Lower Bounds of Six Multicolour Ramsey Numbers

作　　者：黎贞崇[1] 吴康[2] 李桂清[3] 

机构地区：[1]广西科学院 [2]华南师范大学 [3]中国科学院计算所

出　　处：《吉林工学院学报（自然科学版）》1999年第2期46-50,共5页Journal of Jilin Institute of Technology

基　　金：广西科学基金

摘　　要：研究了素数阶完全图Ｋｐ的边的ｎ－染色，给出了计算它的子图Ｇｐ（Ｓｉ）的团数的一种算法，得到２个三色，４个四色Ｒａｍｓｅｙ数的新的下界。The n colour of the edges of prime order complete graphs K p is studied. An algorithm for computing the clique numbers of the subgraphs G p(S i) of K p is developed. New lower bounds of two 3 colour and four 4 colour Ramsey numbers were obtained as follows:R(3,4,16) 354,R(3,4,17) 434,R(3,3,5,16) 1 094,R(3,3,5,17) 1 250,R(3,3,6,15) 1 218,R(3,4,5,15) 1 302.

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

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