论文部分内容阅读
研究了素数阶循环图的基本性质，提出了寻求有效参数构造正则循环图的新方法，构造出了５７１个顶点和６３１个顶点的两个新的素数阶循环图。其中有一个既没有８点团，也没有１６独立点集；第二个即没有点团，也没有１７独立点集，从而得到了两个经典Ｒａｍｓｅｙ数的新下界：Ｒ（８，１６）≥５７２，Ｒ（８，１７）≥６３２这两个结果填补了关于Ｒａｍｓｅｙ数综述的上下界表中的两个空白。