首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 109 毫秒
1.
本文证明了两类特殊的循环图是(3,q)-图,从而得到:当q≥4时,r(3,q)≥5*q-13;当q≥7且为奇数时,r(3*q)≥7·q-33.  相似文献   

2.
我们利用计算机来构造既没有三角形又没有q个顶点的独立集的循环图。当q=14、15、16,17时,由我们构造的循环图得到Ramsey数的四个新下界: r(3,14)≥64; r(3,15)≥73; r(3,16)≥79; r(3,17)≥88。  相似文献   

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

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

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

7.
构造了3个循环图,利用循环图计算得一些经典Ramsey数的新的下界:R(3,33)≥216,R(3,34)≥224,R(3,35)≥228等.  相似文献   

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.
10.
用群论和数论的方法研究素数阶循环图的一些性质,得到Ramsey数R的新的下界。  相似文献   

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

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

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

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

15.
对wF(p,r,q)类算子的局部谱理论进行了比较系统的研究,得出如下结果:wF(p,r,q)类算子是次标量算子;wF(p,r,q)类算子是次可分解算子;wF(p,r,q)类算子的局部谱子空间与极大代数谱子空间相等;wF(p,r,q)类算子具有有限升等等.  相似文献   

16.
生成二色Ramsey图R(3,p)的基本元方法   总被引:1,自引:1,他引:0  
构造二色Ramsey极图其复杂度是NP完全难的问题。通过生成Kn(3,p)阶图(见献[1]以期获得阶最大极图R(3,p)(Kn,(3,p)≤R(3,p)=r(3,p)-1。本给出了一种生成Ramsey图R(3,p)的基本生成元方法。  相似文献   

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

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