素数阶循环图与经典Ramsey数R(8,16),R(8,17)和R(8,18)的新下界

摘要

研究了素数阶循环图的基本性质．提出寻求有效参数构造正则循环图的新方法．得到３个经典Ｒａｍｓｅｙ数的新下界：Ｒ（８，１６）≥５７８，Ｒ（８，１７）≥６４２，Ｒ（８，１８）≥６７８．这３个结果填补了关于Ｒａｍｓｅｙ数的上下界表中的３个空白．