首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 359 毫秒
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.
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。  相似文献   

3.
8个经典多色Ramsey数的新下界   总被引:2,自引:0,他引:2  
提出了计算经典多色Ramsey数R(q1,q2,…,qn)的下界的一个算法,得到8个新的下界:R(3,3,3,14)≥422,R(3,3,3,15)≥462,R(3,3,3,16)≥578,R(3,3,3,17)≥602,R(3,3,3,18)≥702,R(3,3,3,19)≥762,R(3,3,3,20)≥810,R(3,3,3,21)≥858。  相似文献   

4.
研究正则素数阶循环图,提出计算多色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。  相似文献   

5.
提出了计算经典多色Ramsey数R(q1,q2,…,qn)下界的一个算法,得到8个新的下界:R(3,3,311)≥314,R(3,3,3,12)≥354,R(3,3,3,13)≥432,R(3,3,3,14)≥462,R(3,3,3,15)≥,522,R(3,3,3,16)≥618,R(3,3,3,17)≥674,R(3,3,3,18)≥770。  相似文献   

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

7.
q1,q2是小参数,对于寻找Ramsey数R(q1,q2)的下界,我们给出了一个新的方法,用这个方法,通过使用计算机,给出了包括R(5,15)≥242在内的13个新的下界。  相似文献   

8.
研究了正则的素数阶循环图,提出了计算Ramsey数R(q,q2,…,qn)的下界的一种算法,并得到:R(3,3,10)≥102,R(3,3,14)≥194,R(3,3,18)≥294,R(3,3,20)≥434。  相似文献   

9.
提出了计算经典多色Ramsey数R(q1,q2,....qn)下界的一个算法,得到7个4色Ramsey数新的下界:R(3,3,3,5)≥104,R(3,3,3,7)≥182,R(3,3,3,8)≥198,R(3,3,3,9)≥258,R(3,3,3,10)≥282,R(3,3,4,11)≥422,R(3,3,4,12)≥462。  相似文献   

10.
利用一种系统地构造循环着的算法,借助计算机证明了Ramsey数R(K3,Kq-e)的下述新下界:R(K3,K11-e)≥42,R(K3K13-e)≥54,R(K3,K14-e)≥59,R(K3,K15-e)≥69。  相似文献   

11.
利用一种系统地构造循环着色的算法,借助计算机证明了Ramsey数R(K3,Kq-e)的下述新下界:R(K3,K11-e)≥42,R(K3,K13-e)≥54,R(K3,K14-e)≥59,R(K3,K15-e)≥69。  相似文献   

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

13.
研究素数完全图分解为循环图的方法,给出计算它的子图的团数的一种算法,得到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。  相似文献   

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

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

16.
罗海鹏  苏文龙  吴康 《广西科学》1997,4(4):244-245
构造了6个新的素数阶循环图,从而得到6个Ramsey数的新下界,R(4,20)≥198,R(5,16)≥224,5(5,17)≥252,R(5,18)≥272,R(5,20)≥308,R(5,21)≥354。  相似文献   

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

18.
本文构造了3个新的素数阶循环图,从而得到了3个Ramsey数的下界:R(4,20)≥212,R(4,21)≥240,R(4,22)≥258.  相似文献   

19.
用构造性方法给出了5个p个顶点的素数阶完全图Kp的边的3-染色,得到5个3色Ramsey数的新下界,R(4,4,16)≥662,R(4,5,12)≥578,R(4,6,11)≥642,R(5,5,13)≥938,R(5,6,10)≥692。  相似文献   

20.
该文构造了1个新的素数阶循环图,从而得到1个Ramsey数R(6,17)的下界:R(6,17)≥380。  相似文献   

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

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

京公网安备 11010802026262号