期刊文献+

Ramsey数r(k,l)的新下界公式

NEW LOWER BOUND FORMULA FOR RAMSEY NUMBER r(k,l)
在线阅读 下载PDF
导出
摘要 本文给出并证明了Ramsey数r(k,l)的一个新下界公式r(k,l)≥1.5(k-1)(l-1).此下界公式与文献[1,2]所给出的下界公式min{k,l}相比,当k、l较小时,或是k、l相差较大时要优越。 In this paper,a new lower bound formula for Ramsey number,i.e r(k,l)≥1.5(k-1)(l-1) is given.This result is better than when k+l is less or |k-l|is larger.(n=min{k,l}).
机构地区 华中理工大学
出处 《高校应用数学学报(A辑)》 CSCD 北大核心 1994年第2期197-200,共4页 Applied Mathematics A Journal of Chinese Universities(Ser.A)
关键词 RAMSEY数 独立集 下界 图论 Ramsey Number Clique Independent Set Lower Bound
  • 相关文献

参考文献2

  • 1宋恩民,应用数学,1994年,7卷,216页
  • 2宋恩民,华中理工大学学报,1993年,21卷,增刊,131页

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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