引用本文
  • 罗海鹏,苏文龙.经典Ramsey数R(8,18)、R(8,19)和R(8,20)的下界[J].广西科学院学报,1998,(2):27-29.    [点击复制]
  • Luo Haipeng,Su Wenlong.Lower Bounds of Classsical Ramsey Numbers R(8,18),R(8,19) and R(8,20)[J].Journal of Guangxi Academy of Sciences,1998,(2):27-29.   [点击复制]
【打印本页】 【在线阅读全文】【下载PDF全文】 查看/发表评论下载PDF阅读器关闭

←前一篇|后一篇→

过刊浏览    高级检索

本文已被:浏览 230次   下载 218 本文二维码信息
码上扫一扫!
经典Ramsey数R(8,18)、R(8,19)和R(8,20)的下界
罗海鹏1, 苏文龙2
0
(1.广西科学院, 南宁 530031;2.广西梧州一中, 梧州 543002)
摘要:
通过计算机构造了3个新的循环图,从而获得Ramsey数的3个下界:R(8,18)≥ 618,R(8,19)≥ 662,R(8,20)≥ 752.这些结果填补了Ramsey数研究的3个空白.
关键词:  Ramsey数  下界  素数阶循环图
DOI:
投稿时间:1997-10-27
基金项目:广西科学基金
Lower Bounds of Classsical Ramsey Numbers R(8,18),R(8,19) and R(8,20)
Luo Haipeng1, Su Wenlong2
(1.Guangxi Academy of Sciences, Nanning, 530031;2.Wuzhou No.1 Middle School of Guangxi, Wuzhou, 543002)
Abstract:
Three new circulate graphs were constructed by computer, so lower bounds of three Ramsey numbers was obtained R(8,18) ≥ 618,R(8,19) ≥ 662, R(8,20) ≥ 752. Those results fill three blanks in the research of Ramsey number.
Key words:  Ramsey number  Lower bound  prime order circulate graph

用微信扫一扫

用微信扫一扫