期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

Ramsey数R(3,28)新下界的并行计算 被引量：1

The Parallel Algorithm for New Lower Bound of Ramsey Number R(3,28)
下载PDF
导出
摘要 寻找有效的参数集,构造素数阶循环图,用并行算法获得二色Ramsey数R(3,q)的新下界:R(3,28)≥164。 To find effective parameter set,and construct prime order circulant graph.New lower bound for 2-color Ramsey number R(3,28)are obtained use parallel algorithm:R(3,28)≥164.
作者 吴康 苏文龙 罗海鹏 黎贞崇 何建东
机构地区 华南师范大学数学系 广西大学梧州分校 广西科学院
出处 《计算机应用研究》 CSCD 北大核心 2004年第9期40-41,44,共3页 Application Research of Computers
基金 国家自然科学基金项目(10161003) 广西自然科学基金资助项目 (桂科自 0 4470 1 0 )
关键词 RAMSEY数 下界 素数阶循环图 并行算法 Ramsey Number Lower Bound Prime Order Circulant Graph Parallel Algorithm
分类号 O157.5 [理学—基础数学] TP312 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献15

  • 1S P Radziszowski.Small Ramsey Numbers[J].The Electronic Journal of Comb Inatorics,2002,DS1 #9:1-42.
  • 2Su Wenlong,Luo Haipeng,Zhang Zhengyou,et al.New Lower Bounds of Fifteen Classical Ramsey Numbers[J].Australasian Journal of Combinatorics,1999,19:91-99.
  • 3Su Wenlong,Luo Haipeng,Shen Yanqiu.New Lower Bounds for Classical Ramsey Numbers R(5,13) and R(5,14)[J].Applied Mathematics Letters,1999,12:121-122.
  • 4Luo Haipeng,Su Wenlong,Yun-qiu Shen.New Lower Bounds of Ten Classical Ramsey Numbers[J].Australasian Journal of Combinatorics,2001,24: 81-90.
  • 5Luo Haipeng,et al.The Properties of Self-complementary Graphs and New Lower Bounds for Diagonal Ramsey Numbers[J].Australasian Journal of Combinatorics,2002,25:103-116.
  • 6Su Wenlong,Li Qiao,Luo Haipeng,et al.Lower Bounds of Ramsey Numbers Based on Cubic Residues[J].Discrete Mathematics,2002,250:197-209.
  • 7Li Guiqing,Su Wenlong,Luo Haipeng.Edge Colorings of the Complete Graph K149 and the Lower Bounds of Three Ramsey Numbers[J].Discrete Applied Mathematics,2003,126:167-179.
  • 8Su Wenlong,Wu Kang,Luo Haipeng.The Normal Subgroup of Cyclic Group and the Estimation of Lower Bounds About Ramsey Numbers[C].Combinatorics and Graph Theory '97,World Scientific Publi-shing Co.,Pte Ltd,1997.
  • 9Su Wenlong,Luo Haipeng,Su Yunlin. The Application of Cyclic Graphs of Prime Number Orders to the Investigation of Lower Bounds of Ramsey Numbers[C].Proceedings of the Thirteenth Australasian Workshop on Combinatorial Algorithems(AWOCA 2002).
  • 10Wu Kang,Su Wenlong,Luo Haipeng. New Lower Bounds for 8 Classical Multicolor Ramsey Numbers[J]. Journal of Guangxi Academy of Sciences, 2000,16(2):63-64.

二级参考文献20

  • 1黄益如.Ramsey极图的性质[J].上海大学学报（自然科学版）,1995,1(3):237-239. 被引量：12
  • 2谢继国,张忠辅.经典Ramsey数R(5,9)和R(5,10)的下界[J].科学通报,1996,41(20):1918-1919. 被引量：12
  • 3Radziszowski S P. Small Ramsey numbers. The Electronic Journal of Combinatorics, 2002 ,DS1# 9:1-42.
  • 4Su Wenlong,Luo Haipeng,Zhang Zhengyou et al. New lower bounds of fifteen classical Ramsey numbers. Australasian Journal of Combinatorics, 1999,19: 91 - 99.
  • 5Su Wenlong,Luo Haipeng,Shen Yunqiu. New lower bounds for classical Ramsey numbers R (5, 13) and R(5,14). Applied Mathematics Letters, 1999,12 : 121 - 122.
  • 6Luo Haipeng,Su Wenlong,Yun-Qiu Shen. New lower bounds of ten classical Ramsey numbers. Australasian Journal of Combinatorics, 2001,24 : 81 - 90.
  • 7Luo Haipeng,Su Wenlong,Li Zhenchong. The properties of self-complementary graphs and new lower bounds for diagonal Ramsey numbers. Australasian Journal of Combinatorics, 2002,25 : 103 - 116.
  • 8Su Wenlong,Li Qiao,Luo Haipeng et al. Lower bounds of Ramsey numbers based on cubic residues.Discrete Mathematics, 2002,250:197 - 209.
  • 9Li Guiqing,Su Wenlong,Luo Haipeng. Edge colorings of the complete graph K149 and the lower bounds of three Ramsey numbers. Discrete Applied Mathematics, 2003,126 : 167- 179.
  • 10Su Wenlong,Wu Kang,Luo Haipeng. The Normal Subgroup of Cyclic Group and the Estimation of Lower Bounds about Ramsey Numbers. In: Combinatorics and Graph Theory'97, Singapore: World Scientific Publishing Co Pte Ltd ,1997.

共引文献48

同被引文献3

引证文献1

二级引证文献4

计算机应用研究
2004年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部