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

2个经典Ramsey数的新下界

Two New Lower Bounds for Classical Ramsey Numbers
下载PDF
导出
摘要 利用一般循环图计算Ramsey数下界,构造2个循环图,得到2个经典Ramsey数R(3,t)的新下界:R(3,30)≥188,R(3,41)≥272. By constructing two circulant graphs and computing,obtained new lower bounds for two classical Ramsey numbers： R（3,30） ≥ 188,R （3,41）≥272.
作者 陈红 罗海鹏
机构地区 梧州学院 广西科学院
出处 《广西科学》 CAS 2008年第3期209-210,215,共3页 Guangxi Sciences
基金 国家自然科学基金项目(60563008) 梧州学院科研项目(2007B007)资助
关键词 循环图 RAMSEY数 下界 circulant graph, Ramsey number,lower bound
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献9

  • 1Bondy J A,Murty U S R. Graph theory with applications[M]. New York: The Macmillan Press Ltd,1976.
  • 2Radziszowski S P. Small Ramsey numbers[J]. The Electronic Journal of Combinatories, 2004 ,DSHO : 1-48.
  • 3苏文龙,罗海鹏,李乔.多色经典Ramsey数R(q,q,…,q)(n个)的下界[J].中国科学（A辑）,1999,29(5):408-413. 被引量：22
  • 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
  • 6Su 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.
  • 7Luo Haipeng,Su Wenlong,Shen Yunqiu. New lower bounds of ten classical Ramsey numbers[J].Australasian Journal of Combinatories, 2001 (24):81-90.
  • 8Luo Haipeng,Su Wenlong,Li Zhengchong. The properties of self-complementary graphs and new lower bounds for diagonal Ramsey numbers[J].Australasian Journal of Combinatorics, 2002,25 : 103-116.
  • 9Luo Haipeng,Su Wenlong,Shen Yunqiu. New lower bounds for two multicolor classical Ramsey numbers[J]. Radovl Matematickl, Z004,13 : 15-21.

二级参考文献6

共引文献46

广西科学
2008年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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