首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 78 毫秒
1.
构造了2个新的素数阶循环图,从而得到了2个Ramsey数的下限:R(6,16)≥278,R(6,17)≥398。此结果已经计算机验证,填补了Ramsey数下界的2个空白。  相似文献   

2.
研究素数阶循环图的一些性质,得到一个Ramsey数新的下界:R(5,14)≥182。  相似文献   

3.
利用素数阶循环图,得到Ram sey数R(3,q)的5个新下界:R(3,25)≥150,R(3,26)≥158,R(3,27)≥164,R(3,28)≥168,R(3,29)≥180.  相似文献   

4.
研究素数阶循环图的一些性质,得到一个Ramsey数新的下界:R(5,14)≥182.  相似文献   

5.
构造了3个新的素数阶循环图,从而得到了3个Ramsey数的下界;R(4,20)≥200,R(4,21)≥224,R(2,22)≥252。  相似文献   

6.
通过计算机构造了一个新的641阶循环图,它既不含任何的7点团,也不含任何的21独立点集,从而获得了Ramsey数R(7,21)的一个下界:R(7,21)≥642.这个结果填补了Ramsey数研究的一个空白.  相似文献   

7.
经典三色Ramsey数R(3,3,11)的新下界   总被引:1,自引:0,他引:1       下载免费PDF全文
构造了一个107个顶点的素数阶循环图.通过计算机验证了这个图中既没有第1色的3点团,也没有第2色的3点团,也没有第3色的11点团.从而得到了一个经典三色Ramsey数的新下界:R(3,3,11)≥108.  相似文献   

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

9.
苏文龙  罗海鹏 《广西科学》1998,5(2):131-131,134
构造3个新的素数阶循环图.从而得到3个Ramsey数的下界:R(6,15)≥272,R(6,16)≥308,R(6,17)≥422.  相似文献   

10.
提出了计算经典多色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。  相似文献   

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

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

13.
研究了素数阶循环图的一些性质,得到了一个Ramsey数析的下界:R(5,11)≥114。  相似文献   

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

15.
若干Ramsey数Rn(5)的新下界   总被引:3,自引:0,他引:3  
苏文龙  罗海鹏  吴康 《广西科学》1997,4(3):183-185
用群论和数论研究素数阶循环图的基本性质,并进一步探讨寻求Ramsey数Rn(5)的下界的一般方法,得到了Ramsey数Rn(5)的20个新的下界。  相似文献   

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

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