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

2.
构造4个素数阶循环图,得到了4个Ramsey数的新下界,R(5,12)≥150,R(5,13)≥158,R(5,14)≥182,R(5,15)≥198  相似文献   

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

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

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

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

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

8.
6个Ramsey数R(3,3,q)的新下界   总被引:1,自引:1,他引:0  
研究了正则的素数阶循环图,提出了计算多色Ramsey数R(q1,q2,…,qn)的下界的一种算法,得到了6个3色Ramsey数的新下界:R(3,3,10)≥98,R(3,3,13)≥174,R(3,3,15)≥198,R(3,3,16)≥252,R(3,3,21)≥410,R(3,3,23)≥432。  相似文献   

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

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

11.
研究正则素数阶循环图,提出计算多色Ramsey数R(q1,q2,...,qn)下界的一种算法,得到6个三色Ramsey数的新下界:R(3,3,15)≥194,R(3,3,16)≥338,R(3,3,22)≥402,R(3,3,23)≥410,R(3,3,25)≥450。  相似文献   

12.
通过计算机构造了3个新的循环图,从而获得Ramsey数的3个下界:R(8,18)≥618,R(8,19)≥662,R(8,20)≥752.这些结果填补了Ramsey数研究的3个空白.  相似文献   

13.
5个新的素数阶循环图   总被引:1,自引:0,他引:1       下载免费PDF全文
通过计算机构造了5个新的素数阶循环图,从而获得了Ramsey数的5个下界:R(6,13)≥242,R(8,17)≥602,R(8,18)≥642,R(8,19)≥684,R(8,20)≥762.这些结果填补了Ramsey数研究的5个空白.  相似文献   

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

15.
通过计算机构造了5个完全图的新的循环图分解,从而获得了Ramsey数R(7,18),R(7,19),R(7,20),R(7,21)和R(7,22)的下界.这5个结果填补了Ramsey数研究的5个空白.  相似文献   

16.
苏文龙  罗海鹏  李乔 《广西科学》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个空白。  相似文献   

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

18.
研究了正则的素数阶循环图,提出了计算多色Ramsey数R(q,q2,...,qn)的下界的一种算法,得到了5个三色Ramsey数的下界...。  相似文献   

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

20.
提出了计算经典多色Ramsey数R(q1,q2,…,qn)下界的一个算法,得到3个4色Ramsey数新的下界:R(3,3,3,20)≥912,R93,3,3,21)≥938,R(3,3,3,22)≥992。  相似文献   

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

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

京公网安备 11010802026262号