经典Ramsey数R(4,16)的下界  

The Lower Bound of Ramsey Number R(4,16)

作　　者：谢建民[1] 苏旺辉[1] 霍锦霞[1] 

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

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

摘　　要：通过构造既不含4顶点完全子图、也不含16顶点独立集的155阶循环图,证明了R(4,16)≥156.A method is put forward to establish the lower bounds for the classical Ramsey numbers.With this method the new explicit lower bound R（4,16）≥156 is obtained using a computer.

关 键 词：RAMSEY数 下界 循环图 Ramsey下界图 

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