节点文献

二色Ramsey数R(5,28)的下界

Lower Bound of Two Color Ramsey Number R(5,28)

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

【作者】 吴康； 苏文龙； 罗海鹏； 何建东；

【Author】 WU Kang~1,SU Wen-long~2,LUO Hai-peng~3,HE Jian-dong~3(1.Dept.of Mathematics,South China Normal University,Guangzhou Guangdong 510631,China;2.Wuzhou Branch Guangxi University,Wuzhou Guangxi 543002,China;3.Guangxi Academy of Sciences,Nanning Guangxi 530022,China)

【机构】 华南师范大学数学系； 广西大学梧州分校； 广西科学院； 广西科学院 广东广州510631； 广西梧州543002； 广西南宁530022；

【摘要】 应用变异的回溯算法得到一个二色Ramsey数的新下界:R(5,28)≥594。

【Abstract】 We obtain a new lower bound of two color Ramsey number by a variability backtracking algorithm: R(5,28)≥594.

【关键词】 Ramsey数； 下界； 素数阶循环图；
【Key words】 Ramsey Number； Lower Bound； Prime Order Circulant Graph；
【基金】 国家自然科学基金资助项目(10161003);广西自然科学基金资助项目(桂科自0640037)
  • 【文献出处】 计算机应用研究 ,Application Research of Computers , 编辑部邮箱 ,2006年09期
  • 【分类号】O157.5
  • 【下载频次】48
打印本页
节点文献中：