| 引用本文： |
-
苏文龙,罗海鹏,张正铀.5个新的素数阶循环图[J].广西科学,1998,5(1):4-5. [点击复制]
- Su Wenlong,Luo Haipeng,Zhang Zhenyou.Five New Prime Order Cyclic Graphs[J].Guangxi Sciences,1998,5(1):4-5. [点击复制]
|
|
| 摘要: |
| 通过计算机构造了5个新的素数阶循环图,从而获得了Ramsey数的5个下界:R(6,13)≥242,R(8,17)≥602,R(8,18)≥642,R(8,19)≥684,R(8,20)≥762.这些结果填补了Ramsey数研究的5个空白. |
| 关键词: Ramsey数 下界 素数阶循环图 |
| DOI： |
| 投稿时间：1997-09-15 |
| 基金项目:广西科学基金资助项目。 |
|
| Five New Prime Order Cyclic Graphs |
|
Su Wenlong, Luo Haipeng, Zhang Zhenyou
|
| (Wuzhou No.1 Middle School, Wuzhou, Guangxi, 543002) |
| Abstract: |
| Five new prime order cyclic graphs were constructed by computer, so lower bounds of five Ramsey numbers were obtained:R(6,13) ≥ 242, R(8,17) ≥ 602, R(8,18) ≥ 642, R(8,19) ≥ 684, R(8,20) ≥ 762. These results fill five blanks in research of Ramsey number. |
| Key words: Ramsey number Lower bound prime order cyclic graph |
