首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 108 毫秒
1.
构造4个素数阶循环图,得到了4个Ramsey数的新下界,R(5,12)≥150,R(5,13)≥158,R(5,14)≥182,R(5,15)≥198  相似文献   

2.
提出了计算经典多色Ramsey数R(q1,q2,…qn)的下界的一个算法,得到7个新的下界:R(3,3,3,15)≥492,R(3,3,3,16)602,R(3,3,3,17)≥662,R(3,3,3,18)≥763,R(3,3,3,20)≥8585,R(3,3,3,21)≥912,R(3,3,3,22)≥972。  相似文献   

3.
经典Ramsey数R(5,14)的下界   总被引:2,自引:0,他引:2  
研究了素数阶循环图的一些性质,得到了一个Ramsey数新的下界:R(5,14)≥158.  相似文献   

4.
研究了素数阶循环图的团数和独立数,提出了计算经典二色Ramsey数下界的一个算法,得到了两个Ramsey数的新下界,R(3,26)≥150,R(3,32)≥194。  相似文献   

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

6.
构造了2个新的素数阶循环图,从而得到了2个Ramsey数的下限:R(6,16)≥278,R(6,17)≥398。此结果已经计算机验证,填补了Ramsey数下界的2个空白。  相似文献   

7.
陈红  罗海鹏 《广西科学》2008,15(3):209-210,215
利用一般循环图计算Ramsey数下界,构造2个循环图,得到2个经典Ramsey数R(3,t)的新下界:R(3,30)≥188,R(3,41)≥272.  相似文献   

8.
提出了计算经典多色Ramsey数R(q1,q2,...,qn)下界的一个算法,得到4个新的下界,R(3,3,3,5)≥102,R(3,3,3,8)≥312,R(3,3,3,12)≥350。  相似文献   

9.
用群论和数论的方法研究素数阶循环图的一些性质,得到Ramsey数R的新的下界。  相似文献   

10.
本文构造了2个素数阶循环图,得到了2个Ramsey数的新下界:R(8,18)≥662,R(8,19)≥752.  相似文献   

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

12.
研究素数完全图分解为循环图的方法,给出计算它的子图的团数的一种算法,得到3个三色,4个四色Ramsey数的新的下界:R(3,4,18)≥450,R(3,4,19)≥464,R(3,4,20)≥522,R(3,3,5,10)≥542,R3,3,5,11)≥618,R93,4,5,16)≥1410,R(3,4,5,17)≥1430。  相似文献   

13.
利用计算机,构造了既不含5-点团也不含13-独立点集的139项点循环图,从而求得了二色Ramsey数R(5,13)的新下界:R(5,13)≥140。  相似文献   

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

15.
研究了素介完全图KP的边的n-染色,给出了计算它的子图Gp(Si)的团数的一种算法,得到2个三色,4个四色Ramsey数的新的下界。  相似文献   

16.
研究了素数阶循环图的团数和独立数,提出了计算经典二色Ramsey数下界的一个算法.得到了两个Ramsey数的新下界:R(3,26)≥150,R(3,32)≥194.  相似文献   

17.
研究了素数阶循环图的基本性质。提出寻求有效参数构造正则循环图的新方法,得到了3个经典Ramsey数的新下界:  相似文献   

18.
研究了素数阶循环图的基本性质,提出了寻求有效参数构造正则循环图的新方法,得到了2个经典Ramsey数的新的下界:R(8,16)≥602,R(8,17)≥674。这2个结果填补了关于Ramsey数综述的上下界表中的2个空白。  相似文献   

19.
利用素数阶循环图计算经典Ramsey下界,得到3个经典Ramsey数R(3,t)的新下界:R(3,35)≥230,R(3,37)≥242,R(3,39)≥258.  相似文献   

20.
8个经典多色Ramsey数的新下界   总被引:2,自引:1,他引:2       下载免费PDF全文
给定素数p≥5,记Zp={(1-p)/2,…, -1,0,1,…,(p-1)/2},Z+p={1,2,…,(p-1)/2}.约定|x-y|表示先把x-y取模p同余归结到Zp, 再取绝对值归结到Z+p.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号