三色Ramsey数R(3,5,6)的下界  

The Lower Bound of 3-Color Ramsey Number R(3,5,6)

作　　者：谢继国[1] 刘永平[1] 苏旺晖[1] 

机构地区：[1]兰州城市学院数学系,兰州730070

出　　处：《甘肃科学学报》2007年第4期8-11,共4页Journal of Gansu Sciences

基　　金：甘肃省教育厅科研基金资助项目(0511-05)

摘　　要：运用计算机构造了既不含实边K3、也不含虚边K5、还不含6顶点独立集的105阶循环图,得到了三色Ramsey数R(3,5,6)≥106的下界.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,5,6）≥106 is obtained using a computer.

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

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