首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 78 毫秒
1.
经典Ramsey数R(5,14)的下界   总被引:2,自引:0,他引:2  
研究了素数阶循环图的一些性质,得到了一个Ramsey数新的下界:R(5,14)≥158.  相似文献   

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

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

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

6.
研究了自补图Gp的一些性质,提出新的算法,得到3个对角Ramsey数的新下界:R(17,17)≥8917,R(18,18)≥11005,R(19,19)≥17885。  相似文献   

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

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

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

11.
用群论和数论研究了素数阶循环图,探讨循环群的正规子群的结构,给出了探索Ramsey数Rn(5)下界的一般方法,得到若干Ramsey数Rn(5)的新的下界.  相似文献   

12.
利用素数阶循环图,得到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.  相似文献   

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

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

15.
提出了计算经典多色Ramsey数R(q1,q2,…,qn)的下界的一个算法,得到7个新的下界:R(3,3,3,15)≥464,R(3,3,3,16)≥594,R(3,3,3,17)≥642,R(3,3,3,18)≥752,R(3,3,3,19)≥770,R(3,3,3,20)≥812,R(3,3,3,21)≥882.  相似文献   

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

17.
本文用群论和数论研究了素数阶循环图存在4阶团的充要条件,得到了Ramsey数R_9(4)的新下界。  相似文献   

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

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