| 素数阶循环图与经典Ramsey数R(8,19)和R(8,20)的新下界 |
| |
| 引用本文： | 苏文龙,罗海鹏,覃健文.素数阶循环图与经典Ramsey数R(8,19)和R(8,20)的新下界[J].广西师范学院学报(自然科学版),1998(3). |
| |
| 作者姓名： | 苏文龙 罗海鹏 覃健文 |
| |
| 作者单位： | 广西计算中心，广西科学院 |
| |
| 摘 要： | 该文研究了素数阶循环图的基本性质，提出了寻求有效参数构造正则循环图的新方法，得到了２个经典Ｒａｍｓｅｙ数的新的下界：Ｒ（８，１９）≥７０２，Ｒ（８，２０）≥７７０。这两个结果填补了关于Ｒａｍｓｅｙ数综述［４］的上下界表中的２个空白。
|
| 关 键 词： | Ramsey数 下界 正则循环图 |
PRIME ORDER CYCLIC GRAPH AND NEW LOWER BOUNDS OF CLASSICAL RAMSEY NUMBERS R(8,19) AND R(8,20) |
| |
| Su Wenlong,Luo Haipeng,Qin Jianwen.PRIME ORDER CYCLIC GRAPH AND NEW LOWER BOUNDS OF CLASSICAL RAMSEY NUMBERS R(8,19) AND R(8,20)[J].Journal of Guangxi Teachers Education University:Natural Science Edition,1998(3). |
| |
| Authors: | Su Wenlong Luo Haipeng Qin Jianwen |
| |
| Institution: | Su Wenlong 1) Luo Haipeng 2) Qin Jianwen 1) |
| |
| Abstract: | |
| |
| Keywords: | Ramsey number lower bound regular cyclic graph |
| 本文献已被 CNKI 等数据库收录！ |
|
