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

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

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

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

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

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

9.
利用计算机,构造了既不含5-点团也不含13-独立点集的139项点循环图,从而求得了二色Ramsey数R(5,13)的新下界:R(5,13)≥140。  相似文献   

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

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

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

14.
本文证明了一类特殊的循环图是(3,q)—图,从而得到当q≥9且q是奇数时,r(3,q)≥8(q—8) 2  相似文献   

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

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

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

18.
研究了数论和组合数学中著名的难题--Sidon序列问题,给出了一种新的计算方法,获得8个Sidon数的新上界:F(15)=156,F(16)=187,...,F(22)=439.  相似文献   

19.
一类复合图的niche数上界   总被引:1,自引:1,他引:0  
研究证明:在一定条件下,两个有限niche图G1和G2的两点粘接图的niche数n(G1:G2(u1=v1,u2=v2)≤n(G1)+n(G2)-r,其中r=0,1,2。  相似文献   

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

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