首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到14条相似文献,搜索用时 78 毫秒
1.
提出了计算经典多色Ramsey数R(q1,q2,...,qn)下界的一个算法,得到4个新的下界,R(3,3,3,5)≥102,R(3,3,3,8)≥312,R(3,3,3,12)≥350。  相似文献   

2.
苏文龙  罗海鹏  李乔 《广西科学》1997,4(3):186-187
通过计算机构造了3个新的循环图,从而得到了3个Ramsey数新的下界:R(4,15)≥138,R(4,16)≥150,R(4,17)≥158。其中第一个结果超过目前已知最好的R(4,15)≥134,后两个结果填补了Ramsay数下界表的2个空白。  相似文献   

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

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

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

6.
构造4个一般阶循环图,得到4个经典R am sey数R(3,q)的新下界:R(3,24)≥141,R(3,25)≥146,R(3,26)≥151,R(3,27)≥159.  相似文献   

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

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

9.
改进素数阶循环图的方法,得到1个二色Ramsey数的新下界:R(5,29)≥614。  相似文献   

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

11.
使用新的方法搜索Ramsey数(R(4,q)的下界,获得R(4,20)≥234,R(4,22)≥314,R(4,25)≥458  相似文献   

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

13.
罗海鹏  许晓东  苏文龙  吴康 《广西科学》2007,14(4):334-338,341
发现计算经典Ramsey数R(3,q)下界的一种新方法——自同构循环图的方法,并得到6个经典Ramsey数的新下界:R(3,35)≥226,R(3,37)≥241,R(3,38)≥246,R(3,40)≥261,R(3,43)≥281,R(3,44)≥293.  相似文献   

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

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

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