期刊文献+

素数阶循环图和两个经典Ramsey数R(8,n)的新下界

Prime Order Cyclic Graph and New Lower Bounds of Two Classical Ramsey Numbers R(8,n)
下载PDF
导出
摘要 研究了素数阶循环图的基本性质,提出了寻求有效参数构造正则循环图的新方法,得到了2个经典Ramsey数的新下界:R(8,16)≥614,R(8,17)≥678.这2个结果填补了关于Ramsey数综述[2]的上下界表中的2个空白. Basic character of prime order cyclic graph were studied.Some skills for seeking effective parameters to structure regular cyclic graph were released.New lower bounds of two classical Ramsey numbers were obtained as follows : R (8,16)≥614, R (8,17) ≥678.Two results mentioned above fill in two blanks in the table of upper and lower bounds in the survey on Ramsey numbers.
出处 《江西科学》 1999年第2期72-76,共5页 Jiangxi Science
基金 广西自然科学基金
关键词 RAMSEY数 下界 正则循环图 素数阶循环图 图论 组合数学 Ramsey number Lower bound Regular cyclic graph
  • 相关文献

参考文献4

二级参考文献4

共引文献35

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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