Ramsey数r（3,q）的下界公式

本文证明了两类特殊的循环图是(3,q)-图,从而得到:当q≥4时,r(3,q)≥5*q-13;当q≥7且为奇数时,r(3*q)≥7·q-33.     

6个Ramsey数R（3,3,q）的新下界

研究了正则的素数阶循环图，提出了计算多色Ｒａｍｓｅｙ数Ｒ（ｑ１，ｑ２，…，ｑｎ）的下界的一种算法，得到了６个３色Ｒａｍｓｅｙ数的新下界：Ｒ（３，３，１０）≥９８，Ｒ（３，３，１３）≥１７４，Ｒ（３，３，１５）≥１９８，Ｒ（３，３，１６）≥２５２，Ｒ（３，３，２１）≥４１０，Ｒ（３，３，２３）≥４３２。     

Ramsey数 r(3,q)中的新下界

我们利用计算机来构造既没有三角形又没有q个顶点的独立集的循环图。当q=14、15、16,17时,由我们构造的循环图得到Ramsey数的四个新下界: r(3,14)≥64; r(3,15)≥73; r(3,16)≥79; r(3,17)≥88。     

7个经典多色Ramsey数R（3,3,3,q）的新下界

提出了计算经典多色Ｒａｍｓｅｙ数Ｒ（ｑ１,ｑ２,…ｑｎ）的下界的一个算法,得到７个新的下界：Ｒ（３,３,３,１５）≥４９２,Ｒ（３,３,３,１６）６０２,Ｒ（３,３,３,１７）≥６６２,Ｒ（３,３,３,１８）≥７６３,Ｒ（３,３,３,２０）≥８５８５,Ｒ（３,３,３,２１）≥９１２,Ｒ（３,３,３,２２）≥９７２。     

经典二色Ramsey数R（3,q）的两个下界

研究了素数阶循环图的团数和独立数,提出了计算经典二色Ｒａｍｓｅｙ数下界的一个算法,得到了两个Ｒａｍｓｅｙ数的新下界,Ｒ（３,２６）≥１５０,Ｒ（３,３２）≥１９４。     

5 个三色Ramsey 数R( 3, 3, q) 的下界*

研究了正则的素数阶循环图,提出了计算多色Ｒａｍｓｅｙ数Ｒ（ｑ,ｑ２,．．．,ｑｎ）的下界的一种算法,得到了５个三色Ｒａｍｓｅｙ数的下界．．．。     

5个3色Ramsey数的新下界

用构造性方法给出了５个ｐ个顶点的素数阶完全图Ｋｐ的边的３－染色,得到５个３色Ｒａｍｓｅｙ数的新下界,Ｒ（４,４,１６）≥６６２,Ｒ（４,５,１２）≥５７８,Ｒ（４,６,１１）≥６４２,Ｒ（５,５,１３）≥９３８,Ｒ（５,６,１０）≥６９２。     

5个Ramsey数R(3,3,q)的新下界

研究了正则的素数阶循环图，提出了计算Ｒａｍｓｅｙ数Ｒ（ｑ，ｑ２，…，ｑｎ）的下界的一种算法，并得到：Ｒ（３，３，１０）≥１０２，Ｒ（３，３，１４）≥１９４，Ｒ（３，３，１８）≥２９４，Ｒ（３，３，２０）≥４３４。     

Ramsey数R(4,q)的3个下界

构造了３个新的素数阶循环图，从而得到了３个Ｒａｍｓｅｙ数的下界；Ｒ（４，２０）≥２００，Ｒ（４，２１）≥２２４，Ｒ（２，２２）≥２５２。     

经典Ramsey数R（5,12）的下界

研究素数阶循环图的一些性质，得到一个Ｒａｍｓｅｙ数新的下界：Ｒ（５，１２）≥１３８．     

Ramsey数的下界

本文由构造循环图得到 Ramsey 数 r(3,q)的下界渐近公式,并且在 Ramsey 循环图的基础上构图,改进了 Ramsey 数 r(3,10)和 r(3,12)的下界。     

经典Ramsey数R（5,12）,R（5,13）,R（5,14）和R（5,15）的新下界

构造４个素数阶循环图，得到了４个Ｒａｍｓｅｙ数的新下界，Ｒ（５，１２）≥１５０，Ｒ（５，１３）≥１５８，Ｒ（５，１４）≥１８２，Ｒ（５，１５）≥１９８     

Ramsey数R（6,n）的两个下界

构造了２个新的素数阶循环图,从而得到了２个Ｒａｍｓｅｙ数的下限：Ｒ（６,１６）≥２７８,Ｒ（６,１７）≥３９８。此结果已经计算机验证,填补了Ｒａｍｓｅｙ数下界的２个空白。     

经典二色Ramsey数R(3,q)的两个下界

研究了素数阶循环图的团数和独立数,提出了计算经典二色Ｒａｍｓｅｙ数下界的一个算法．得到了两个Ｒａｍｓｅｙ数的新下界：Ｒ（３,２６）≥１５０,Ｒ（３,３２）≥１９４．     

用循环图计算经典Ramsey数R ( 3, q)的下界

构造了3个循环图,利用循环图计算得一些经典Ramsey数的新的下界:R(3,33)≥216,R(3,34)≥224,R(3,35)≥228等.     

一个Ramsey数的新的下界

用群论和数论的方法研究素数阶循环图的一些性质，得到Ｒａｍｓｅｙ数Ｒ的新的下界。     

4个经典4色Ramsey数的新下界

提出了计算经典多色Ｒａｍｓｅｙ数Ｒ（ｑ１,ｑ２,．．．,ｑｎ）下界的一个算法,得到４个新的下界,Ｒ（３,３,３,５）≥１０２,Ｒ（３,３,３,８）≥３１２,Ｒ（３,３,３,１２）≥３５０。     

7外多色Ramsey数的下界

研究素数完全图分解为循环图的方法,给出计算它的子图的团数的一种算法,得到３个三色,４个四色Ｒａｍｓｅｙ数的新的下界：Ｒ（３,４,１８）≥４５０,Ｒ（３,４,１９）≥４６４,Ｒ（３,４,２０）≥５２２,Ｒ（３,３,５,１０）≥５４２,Ｒ３,３,５,１１）≥６１８,Ｒ９３,４,５,１６）≥１４１０,Ｒ（３,４,５,１７）≥１４３０。     

6个多色Ramsey数的下界

研究了素介完全图ＫＰ的边的ｎ－染色,给出了计算它的子图Ｇｐ（Ｓｉ）的团数的一种算法,得到２个三色,４个四色Ｒａｍｓｅｙ数的新的下界。     

2个经典Ramsey数的新下界

利用一般循环图计算Ramsey数下界,构造2个循环图,得到2个经典Ramsey数R(3,t)的新下界:R(3,30)≥188,R(3,41)≥272.