多色Ramsey数相关论文
Ramsey定理是组合数学的一个基本结果,它指:阶数充分大的边染色完全图中一定有你需要的单色团.这结果的第一版本由英国数学家及哲......
Ramsey定理的出现最早可追溯到1930年,由英国数学家及哲学家E.P.Ramsey提出,并且至今依然让图论和组合方面的很多学者为之着迷.它......
Ramsey理论是组合数学与图论的主要研究内容之一。Ramsey数的确定是Ramsey理论中的一个重要研究方向，该问题不仅在数学的发展中有着......
提出了计算经典多色Ramsey数R(q1,q2,...,qn)下界的一个算法,得到7个4色Ramsey数新的下界:R(3,3,3,5)≥104, R(3,3,3,7)≥182, R(3......
提出了计算经典多色Ramsey数R(q1,q2,…,qn)下界的一个算法,得到8个新的下界:R(3,3,3,11)≥314,R(3,3,3,12)≥354,R(3,3,3,13)≥43......
提出了计算经典多色Ramsey数R(q1,q2,...,qn)下界的一个算法,得到3个4色Ramsey数新的下界:R(3,3,3,20)≥912,R(3,3,3,21)≥938,R(3......
研究正则素数阶循环图,提出计算多色Ramsey数R(q1,q2,...,qn)下界的一种算法,得到6个三色Ramsey数的新下界:R(3,3,15)≥194,R(3,3,......
研究了正则的素数阶循环图,提出了计算多色Ramsey数R(q1,q2,…,qn)的下界的一种算法,得到7个3色Ramsey数的新下界:R(3,3,9)≥98,R(......
研究了正则的素数阶循环图,提出了计算多色Ramsey数R(q1,q2,…,qn)的下界的一种算法,得到5个三色Ramsey数的下界:R(3,3,14)≥192,R......
运用计算机构造了既不含实边K3、虚边K4、也不含11顶点独立集的143阶循环图, 得到了三色Ramsey数R(3,4,11)的下界:R(3,4,11)≥144.......
用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得对所有的1≤i≤r都满足HiGi,则称图G对于(H......
首先证明了关于一般图的多色Ramsey数的一个下界,该下界是一类星图对完全图的多色Ramsey数的精确下界;其次证明了关于星图对完全图......
提出了计算经典多色Ｒａｍｓｅｙ数Ｒ（ｑ１，ｑ２，…ｑｎ）的下界的一个算法，得到７个新的下界：Ｒ（３，３，３，１５）≥４９２，Ｒ（３，３，３，１６）６０２，Ｒ（３，３，３，１７）≥６６２，Ｒ（３，３，３，１８）≥７６３，Ｒ（３，３，３，２０）≥８５８５，Ｒ（３，３，３，２１）≥９１２，Ｒ（３，３，３，２２）≥９７２。......
提出了计算经典多色Ｒａｍｓｅｙ数Ｒ（ｑ１，ｑ２，．．．，ｑｎ）下界的一个算法，得到４个新的下界，Ｒ（３，３，３，５）≥１０２，Ｒ（３，３，３，８）≥３１２，Ｒ（３，３，３，１２）≥３５０。......
用r种颜色对图G的所有边着色，记着第i色的边构成的子图为G1,如果存在一种着色方法使得对所有的1≤i≤r都满足Hi￠Gi，则称图G对于（H1，H1，…......
研究了正则的素数阶循环图，提出了计算多色Ｒａｍｓｅｙ数Ｒ（ｑ１，ｑ２，…，ｑｎ）的下界的一个算法，得到４个三色Ｒａｍｅｓｅｙ数的新下界：Ｒ（３，３，１０）≥１０４，Ｒ（３，３，１５）≥２１２，Ｒ（３，３，１６）≥２５８，Ｒ（３，３，１７）≥２８２。......
讨论了多色Ramsey数极图的多种可能构形及相应的上界公式....
研究了正则的素数阶循环图，提出了计算多色Ｒａｍｓｅｙ数Ｒ（ｑ，ｑ２，．．．，ｑｎ）的下界的一种算法，得到了５个三色Ｒａｍｓｅｙ数的下界．．．。......
提出了计算经典多色Ｒａｍｓｅｙ数Ｒ（ｑ１，ｑ２，…，ｑｎ）下界的一个算法，得到３个４色Ｒａｍｓｅｙ数新的下界：Ｒ（３，３，３，２０）≥９１２，Ｒ９３，３，３，２１）≥９３８，Ｒ（３，３，３，２２）≥９９２。......
研究了正则的素数阶循环图，提出了计算多色Ｒａｍｓｅｙ数Ｒ（ｑ１，ｑ２，…，ｑｎ）的下界的一种算法，得到了６个３色Ｒａｍｓｅｙ数的新下界：Ｒ（３，３，１０）≥９８，Ｒ（３，３，１３）≥１７４，Ｒ（３，３，１５）≥１９８，Ｒ（３，３，１６）≥２５２，Ｒ（３，３，２１）≥４１０，Ｒ（３，３，２３）≥４３２。......
研究了素介完全图ＫＰ的边的ｎ－染色，给出了计算它的子图Ｇｐ（Ｓｉ）的团数的一种算法，得到２个三色，４个四色Ｒａｍｓｅｙ数的新的下界。......
研究了正则的素数阶循环图，提出了计算多色Ｒａｍｓｅｙ数Ｒ（ｑ１，ｑ２，…，ｑｎ）的下界的一种算法，得到７个３色Ｒａｍｓｅｙ数的新下界：Ｒ（３，３，９）≥９８，Ｒ（３，３，１１）≥１３２，Ｒ（３，３，１２）≥１５８，Ｒ（３，３，１３）≥１８２，Ｒ（３，３，１９）≥３１４，Ｒ（３，３，２１）≥４１０，Ｒ（３，３，２）≥４３２。......
研究正则素数阶循环图，提出计算多色Ｒａｍｓｅｙ数Ｒ（ｑ１，ｑ２，．．．，ｑｎ）下界的一种算法，得到６个三色Ｒａｍｓｅｙ数的新下界：Ｒ（３，３，１５）≥１９４，Ｒ（３，３，１６）≥３３８，Ｒ（３，３，２２）≥４０２，Ｒ（３，３，２３）≥４１０，Ｒ（３，３，２５）≥４５０。......
提出了计算经典多色Ｒａｍｓｅｙ数Ｒ（ｑ１，ｑ２，…，ｑｎ）的下界的一个算法，得到７个新的下界：Ｒ（３，３，３，１５）≥４６４，Ｒ（３，３，３，１６）≥５９４，Ｒ（３，３，３，１７）≥６４２，Ｒ（３，３，３，１８）≥７５２，Ｒ（３，３，３，１９）≥７７０，Ｒ（３，３，３，２０）≥８１２，Ｒ（３，３，３，２１）≥８８２。......
提出了计算经典多色Ｒａｍｓｅｙ数Ｒ（ｑ１，ｑ２，…，ｑｎ）下界的一个算法，得到８个新的下界：Ｒ（３，３，３１１）≥３１４，Ｒ（３，３，３，１２）≥３５４，Ｒ（３，３，３，１３）≥４３２，Ｒ（３，３，３，１４）≥４６２，Ｒ（３，３，３，１５）≥，５２２，Ｒ（３，３，３，１６）≥６１８，Ｒ（３，３，３，１７）≥６７４，Ｒ（３，３，３，１８）≥７７０。......
运用计算机构造了既不含实边K3、也不含虚边K5、还不含点独立集K 5的89阶循环图,从而证明了三色经典Ramsey数R（3,5,5）的下界为R（3,5,5......
运用计算机构造了既不含实边K3、也不含虚边K4、还不合9顶点独立集的119阶循环图,得到了三色Ramsey数R(3,4,9)的下界:R(3,4,9)≥12......
运用计算机构造了既不含实边K3、也不含虚边K4、还不含10顶点独立集的131阶循环图,得到了三色Ramsey数R(3,4,10)的下界:R(3,4,10)......
提出了计算经典多色Ｒａｍｓｅｙ数Ｒ（ｑ１，ｑ２，…，ｑｎ）的下界的一个算法，得到８个新的下界：Ｒ（３，３，３，１４）≥４２２，Ｒ（３，３，３，１５）≥４６２，Ｒ（３，３，３，１６）≥５７８，Ｒ（３，３，３，１７）≥６０２，Ｒ（３，３，３，１８）≥７０２，Ｒ（３，３，３，１９）≥７６２，Ｒ（３，３，３，２０）≥８１０，Ｒ（３，３，３，２１）≥８５８。......
运用计算机构造了既不含实边K3、虚边K4、也不含11顶点独立集的143阶循环图，得到了三色Ramsey数尺（3，4，11）的下界：尺（3，4，11）≥144．......
研究了循环图的性质，提出了计算多色Ramsey数下界的一种算法，得到了三色Ramsey数R(3，4，8)的下界：R(3，4，8)≥104．......
研究素数完全图分解为循环图的方法，给出计算它的子图的团数的一种算法，得到３个三色，４个四色Ｒａｍｓｅｙ数的新的下界：Ｒ（３，４，１８）≥４５０，Ｒ（３，４，１９）≥４６４，Ｒ（３，４，２０）≥５２２，Ｒ（３，３，５，１０）≥５４２，Ｒ３，３，５，１１）≥６１８，Ｒ９３，４，５，１６）≥１４１０，Ｒ（３，４，５，１７）≥１４３０。......
