关于三色Ramsey数R(3,4,9)的下界  

The Lower Bonud of The 3-Color Ramsey Number R(3,4,9)

作　　者：谢继国[1] 刘永平[1] 张效贤[1] 

机构地区：[1]兰州师范高等专科学校,甘肃兰州730070

出　　处：《甘肃高师学报》2005年第5期1-3,共3页Journal of Gansu Normal Colleges

摘　　要：运用计算机构造了既不含实边K3、也不含虚边K4、还不含9顶点独立集的119阶循环图,得到了三色Ramsey数R(3,4,9)的下界:R(3,4,9)120。A method is put forward to establish the lower bounds for the 3- color classical Ramsey numbers R （q1,q2, q3）. With this method the new explicit lower bound R （3, 4, 9）≥120 is obtained using a computer.

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

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