三色RAMSEY数R(3,4,11)的下界  

The Lower Bound of the 3-Color Ramsey Number R(3,4,11)

作　　者：谢建民[1] 于洪志[1] 

机构地区：[1]西北民族大学中国民族信息技术研究院,甘肃兰州730000

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

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

摘　　要：运用计算机构造了既不含实边K3、虚边K4、也不含11顶点独立集的143阶循环图,得到了三色R am sey数R(3,4,11)的下界:R(3,4,11)≥144.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,11）≥144 is obtained by using a computer.

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

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