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

作者：谢继国; 刘永平; 张效贤

来源：甘肃高师学报, 2005, (05): 4-6.

• 多色Ramsey数
• 下界
• 循环图 n-color Ramsey numbe
• lower bound
• cyclic graph.

运用计算机构造了既不含实边K3、也不含虚边K4、还不含9顶点独立集的119阶循环图,得到了三色Ramsey数R(3,4,9)的下界:R(3,4,9)120。

• 单位
  兰州城市学院