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

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

(3,11,45)-Ramsey图的递阶构造

给出了10-正则循环(3,11,45)-Ramsey图的一个递阶生成构造.该正则循环图的弦长序列是:1,3,5,12,19.同时证明了拉姆赛数R(4,5) 46.进一步,我们发现了一个有趣的结果,作为(3,11,45)-Ramsey图的一个子图(3,10,38)-Ramsey图,改变(3,10,38)-Ramsey图的4条Ramsey临界边,该图将变为另一个10正则的循环(3,10,38)-Ramsey图.该正则循环图的弦长序列也是:1,3,5,12,19.     

生成二色Ramsey图R（3，p）的基本元方法

构造二色Ramsey极图其复杂度是NP完全难的问题。通过生成Kn(3,p)阶图（见献[1]以期获得阶最大极图R（3,p）（Kn,(3,p)≤R（3,p)=r(3,p)-1。本给出了一种生成Ramsey图R（3,p）的基本生成元方法。     

书图和扇形图的Ramsey数

对给定的两个图G和H,Ramsey数R(G,H)是最小的正整数N,使得对完全图KN的边任意红/蓝着色,或者存在红色子图G,或者存在蓝色子图H.用G+H表示两个不交的图G和H之间完全连边所得到的图.设Bm=K2+mK1,Fn=K1+nK2.证明了当m≥1且n≥max{2,3 m-2},R(Bm,Fn)=4n+1;当n≥38,R(F2,K2,n)=2n+3.     

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

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

7外多色Ramsey数的下界

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

6个多色Ramsey数的下界

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

7个经典多色Ramsey数R（3,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。     

临界完全图Ramsey数

设G和H是任意的图,Ramsey数r(G,H)定义为最小的正整数r,使得图Kr的任意红蓝二边着色或存在单色的红色子图G,或存在单色的蓝色子图H.临界星图Ramsey数r_*(G,H)为最小的正整数n,使得图Kr-K_(1,)r_(-1-)n的任意红蓝二边着色或存在单色的红色子图G,或存在单色的蓝色子图H.在临界星图启发下,临界完全图Ramsey数rK(G,H)定义为最大的正整数n,使得图Kr-Kn的任意红蓝二边着色或存在单色的红色子图G或存在单色的蓝色子图H.这里r为Ramsey数r(G,H).确定了rK(W_(1,)n,K_3)和rK(Cn,K_3),其中W_(1,)n=K_1+Cn为轮.     

用循环图计算的Ramsey下界数

利用计算机,构造了既不含５－点团也不含１３－独立点集的１３９项点循环图,从而求得了二色Ｒａｍｓｅｙ数Ｒ（５,１３）的新下界：Ｒ（５,１３）≥１４０。     

若干Ramsey数Rn(5)的新下界

用群论和数论研究素数阶循环图的基本性质，并进一步探讨寻求Ｒａｍｓｅｙ数Ｒｎ（５）的下界的一般方法，得到了Ｒａｍｓｅｙ数Ｒｎ（５）的２０个新的下界。     

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

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

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

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

扇形图与匹配图的临界星图Ramsey数

对于完全图Kn和一个额外的顶点v,通过在v与Kn之间添加k条边所得出的图,记为KnK1,k.设G和H是任意的图,临界星图Ramsey数r*(G,H)定义为最小的正整数k,使得图KN-1K1,k的任意红蓝2-边着色,或者存在单色的红色子图G,或者存在单色的蓝色子图H,这里N指的是Ramsey数r(G,H).文中找到了r(Fn,mK2)的所有临界图,利用这些临界图得到了临界星图Ramsey数r*(Fn,mK2)=m+1,nm≥1,以及r*(Fn,mK2)=2 m,n≤m,这里Fn=K1+nK2是扇形图.     

Ramsey数R(4,20)和R(5,16)、R(5,17)、R(5,18)、R(5,20)、R(5,21)的新下界

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

经典Ramsey数R(4,15),R(4,16)和R(4,17)的新下界

通过计算机构造了３个新的循环图，从而得到了３个Ｒａｍｓｅｙ数新的下界：Ｒ（４，１５）≥１３８，Ｒ（４，１６）≥１５０，Ｒ（４，１７）≥１５８。其中第一个结果超过目前已知最好的Ｒ（４，１５）≥１３４，后两个结果填补了Ｒａｍｓａｙ数下界表的２个空白。     

Ramsey数R4（6）的新下界

推广Mathon的方法，并对4色完全图K929进行研究，得到Ramsey数R4(6)的新下界：R4(6)≥3721．     

若干Ramsey数Rn(3)和Rn(4)的下界估计

用构造性的方法研究了索数阶循环图的基本性质，得到若干Ｒａｍｓｅｙ数的下界。     

一个Ramsey数的新的下界

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