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

Ramsey数r(3,14)和r(3,15)的新下界 被引量：3

原文传递
导出
摘要 Ramsey数r(p,q)是满足下述条件的最小正整数r:对任意的r个顶点的图G(本文中的图均指无向简单图),则G或有P个顶点的团(即完全子图k_(p))或有q个顶点的独立集。Ramsey 1930年证明了Ramsey数的存在性,Ramsey理论的研究在近六十年中也取得了许多有意义的结果(参看文献[2]或其它有关Ramsey理论的综述性文章),但Ramsey数的确定仍是一个十分困难的问题。
作者 王清贤 王攻本
机构地区 北京大学计算机系 北京大学分校
出处 《科学通报》 1987年第18期1438-1439,共2页 Chinese Science Bulletin
关键词 最小正整数 r r RAMSEY数
分类号 O157.5 [理学—基础数学]
  • 相关文献

同被引文献20

  • 1谢继国,张忠辅.经典Ramsey数R(5,9)和R(5,10)的下界[J].科学通报,1996,41(20):1918-1919. 被引量：12
  • 2谢建民,于洪志.三色RAMSEY数R(3,4,11)的下界[J].甘肃科学学报,2007,19(2):5-8. 被引量：6
  • 3谢建民，甘肃科学学报，1997年，9卷，2期，13页
  • 4王清贤，科学通报，1987年，32卷，18期，1438页
  • 5Ramsey F P.On a Problem of Formal Logic[J].Proc Lo nd,Math Soc,1930,30:264-286.
  • 6Greenwood R E,Gleason A M.Combinational Relations and Chrom atic Graphs[J].Canadian Journal of Mathematics,1955,7:1-7.
  • 7Radziszowski S P.Small Ramsey numbers[J].The Electronic Journal of Combinatorics,2000,DS1:7.
  • 8Exoo G.Announcement:On the Ramsey Numbers R(4,6),R(5,6) and R(3,12) Ars[J].Combinatory,1993,(35):85.
  • 9Piwakowski K.Applying Table Search to Determine New Ra msey Graphs[J].The electronic Journal of Combinatory,1996,3:1-4.
  • 10Exoo G,Radziszowski S P.Constructive and Asymptotic Lower Bo unds on Classical Ramsey Numbers[M].Manuscript,2002.

引证文献3

二级引证文献8

科学通报
1987年 第18期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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