4个多色Ramsey数的下界  

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

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

出　　处：《计算机应用研究》1999年第3期34-35,37,共3页Application Research of Computers

基　　金：广西科学基金

摘　　要：研究了素数阶完全图的边的ｎ－染色，给出了计算它的子图的团数的一种算法，得到１个三色，３个四色Ｒａｍｓｅｙ数的新的下界：Ｒ（３，４，１３）≥２７０，Ｒ（３，３，５，１３）≥８１２，Ｒ（３，３，６，１３）≥９４８，Ｒ（３，４，５，１３）≥１０６２。

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

分 类 号：O156.2[理学—数学]