期刊文献+

关于一类Ramsey数的下界

Study on the Lower Bound of Some Ramsey Numbers
下载PDF
导出
摘要 对一类图K1 ,q2 +t与C4的Ramsey数进行讨论 ,得出结论 :r(C4,K1 ,q2 +t) q2 +q +2 .并且对Burr的渐近下界做了改进 ,得到改进结论 : n 4 ,f(n) ( 7n -5 ) 6 . This paper discussed r(C 4,K 1,q 2+t),and drew a conclusion,r(C 4,K 1,q 2+t)q 2+q+2. In addition,an improved bound is shown in this paper:n4,f(n)(7n-5)/6.
作者 陈洁
机构地区 河海大学理学院
出处 《辽宁师范大学学报(自然科学版)》 CAS 2002年第3期244-246,共3页 Journal of Liaoning Normal University:Natural Science Edition
关键词 下界 RAMSEY数 m-good 补图 连通图 z-边着色 度数 图论 Ramsey number cycle m-good complementary graph
  • 相关文献

参考文献1

  • 1王朝瑞编著..图论 第2版[M].北京:北京理工大学出版社,1997:399.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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