期刊文献+

3个经典Ramsey数R(3,t)的新下界

New Lower Bounds for Three Classical Ramsey Numbers R(3,t)
下载PDF
导出
摘要 把素数阶循环图的某些性质移植到一般阶循环图,改进团数的计算方法,获得3个经典Ram-sey数R(3,t)的新下界:R(3,36)≥238,R(3,37)≥243,R(3,38)≥255。 Some properties of cyclicgraphs of prime order are generalized to cyclic graphs.The methods of computing clique numbers are improved.New lower bounds for three Ramsey numbers are got:R(3,36)≥238,R(3,37)≥243,R(3,38)≥255.
出处 《桂林工学院学报》 CAS 北大核心 2008年第2期273-275,共3页 Journal of Guilin University of Technology
基金 国家自然科学基金资助项目(60563008,10671076) 广东省自然科学基金资助项目(05005928,5300084) 广西自然科学基金资助项目(桂科自0640037) 梧州学院科研项目(2007B007)
关键词 RAMSEY数 下界 循环图 Ramsey number lower bound cyclic graph
  • 相关文献

参考文献12

  • 1Bondy J A , Murty U S R. Graph theory with applications [ M]. Great Britan: The Macmillan Press Ltd, 1976.
  • 2Greenwood R E , Gleason A M. Combinatorial relations and chromatic graphs[J]. Canadian Journal of Mathematics, 1955 (7): 1-7.
  • 3Radziszowski S P. Small Ramsey numbers [J/OL]. The Electronic Journal of Combinatorics, 2006, Dynamic Survey 1, revision#11 : 1 - 60, http : //www. combinatorics, org.
  • 4苏文龙,罗海鹏,李乔.经典Ramsey数R(4,12),R(5,11)和R(5,12)的新下界[J].科学通报,1997,42(22):2460-2460. 被引量:37
  • 5罗海鹏,苏文龙,李乔.经典Ramsey数R(6,12),R(6,14)和R(6,15)的新下界[J].科学通报,1998,43(12):1336-1337. 被引量:22
  • 6苏文龙,罗海鹏,李乔.多色经典Ramsey数R(q,q,…,q)(n个)的下界[J].中国科学(A辑),1999,29(5):408-413. 被引量:22
  • 7Su Wenlong, Luo Haipeng , Shen Yunqiu. New lower bounds for classical Ramsey numbers R(5,13) and R(5,14)[J]. Applied Mathematics Letters, 1999 ( 12 ) : 121 - 122.
  • 8苏文龙,罗海鹏,李乔.7个经典Ramsey数R(k,l)的新下界[J].系统科学与数学,2000,20(1):55-57. 被引量:12
  • 9Luo Haipeng, Su Wentong, Shen Yun-Qiu. New lower bounds of ten classical Ramsey numbers [J]. Australasian Journal of Combinatories, 2001 (24): 81-90.
  • 10Luo H P, Su W L, Li Z C. The properties of self-complementary graphs and new lower bounds for diagonal Ramsey numbers [ J]. Australasian Journal of Combinatofics, 2002, 25: 103-116.

二级参考文献8

共引文献48

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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