期刊文献+

素数阶循环图与经典Ramsey数R(8,16),R(8,17)和R(8,18)的新下界

Prime Order Cyclic Graph and New Lower Bounds of Classical Ramsey Numbers R(8,16),R(8,17) and R(8,18)
在线阅读 下载PDF
导出
摘要 研究了素数阶循环图的基本性质.提出寻求有效参数构造正则循环图的新方法.得到3个经典Ramsey数的新下界:R(8,16)≥578,R(8,17)≥642,R(8,18)≥678.这3个结果填补了关于Ramsey数的上下界表中的3个空白. Basic character of prime order cyclic graph is studied.Some skills for seeking effective parameters to structure regular cyclic graph are released.New lower bounds of three classical Ramsey numbers are obtained as follows: R(8,16)≥578,R(8,17)≥642,R(8,18)≥678. These three results fill in three blanks in the table of upper and lower bounds on Ramsey numbers.
出处 《广西大学学报(自然科学版)》 CAS CSCD 1999年第1期18-21,共4页 Journal of Guangxi University(Natural Science Edition)
基金 广西自然科学基金
关键词 RAMSEY数 下界 循环图 素数阶循环图 Ramsey number lower bound regular cyclic graph
  • 相关文献

参考文献6

二级参考文献7

共引文献52

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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