节点文献

完全图的循环图分解和4个Ramsey数的下界

On Decompositions of a Complete Graph into Circulant Graphs and the Lower Bounds of Four Ramsey Numbers

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

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

【Author】 LUO Hai-peng 1 SU Wen-long 2 WU Kang 3 (1.Guangxi Academy of Sciences,Nanning,Guangxi 530031;2.Guangxi Computing Center Nanning Guangdong 530022; 3.South China Normal Un iversory,Guangzhou Guangdong 510631 )

【机构】 广西科学院!广西南宁530031； 广西计算中心!广西南宁530022； 华南师范大学!广东广州510631；

【摘要】 研究素数阶完全图分解为循环图的方法 ,给出计算它的子图的团数的一种算法 ,得到 2个三色 ,2个四色Ramsey数的新的下界 :R( 3 ,4 ,1 7) 4 44,R( 3 ,6,1 7) 81 2 ,R( 3 ,3 ,4 ,1 4 ) 692 ,R( 3 ,3 ,5,1 5) 1 0 2 2

【Abstract】 The method that prime order complete graphs are resolved into some circulant graphs is studied. An algorithm for computing clique numbers of subgraphs of the complete graph is developed. New lower bounds of two 3—color and two 4—color Ramsey numbers were obtained. R(3,4,17)444,R(3,6,17)812,R(3,3,4,14)692,R(3,3,5,15)1022.

【关键词】 Ramsey数； 下界； 循环图； 算法；
【Key words】 Ramsey number； Lower bound； Circulant graph； Algorithm；
【基金】 广西科学基金资助项目
  • 【分类号】O157
  • 【下载频次】19
知网节下载
节点文献中： 

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

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)