节点文献

三色Ramsey数R(3,4,10)的下界

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

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 谢继国; 李曼生;

【Author】 Xie Jiguo Li Mansheng(Lanzhou City University,Lanzhou 730070,China)

【机构】 兰州城市学院; 兰州城市学院 甘肃兰州730070; 甘肃兰州730070;

【摘要】 运用计算机构造了既不含实边K3、也不含虚边K4、还不含10顶点独立集的131阶循环图,得到了三色Ramsey数R(3,4,10)的下界:R(3,4,10)≥132.

【Abstract】 A method is put forward to establish the lower bounds for the 3-color classical Ramsey numbers.With this method the new explicit lower bound is obtained using a computer.

【关键词】 多色Ramsey数; 下界; 循环图;
【Key words】 n-color Ramsey numbe; lower bound; cyclic graph.;
【基金】 甘肃省教育厅科研基金资助项目(0511-05)
  • 【文献出处】 甘肃高师学报 ,Journal of Gansu Normal Colleges , 编辑部邮箱 ,2006年05期
  • 【分类号】O157.5
  • 【下载频次】26
节点文献中: 

本文链接的文献网络图示:

本文的引文网络