引用本文: |
-
罗海鹏,苏文龙.经典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. [点击复制]
|
|
摘要: |
通过计算机构造了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 |