首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 62 毫秒
1.
本文构造了1个新的素数阶循环图,从面蜊到了1个Ramsey数的新下界:R(5,17)≥282。  相似文献   

2.
本文构造了3个新的素数阶循环图,从而得到了3个Ramsey数的新下界:R(5,19)≥312,R(5,20)≥338,R(5,21)≥374。  相似文献   

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

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

5.
经典三色Ramsey数R(3,3,10)的新下界   总被引:11,自引:1,他引:11  
本文构造了一个97个顶点的素数阶循环图,通过计算机验证了这个图中既没有第1色的3点团,也没有第2色的3点团,也没有第3色的10点团。从而得到了一个经典三色Ramsey数的新下界:R(3,3,10)≥98.  相似文献   

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

7.
应用变异的回溯算法得到一个二色Ramsey数的新下界:R(5,28)≥594。  相似文献   

8.
寻找有效的参数集,构造素数阶循环图,用并行算法获得二色Ramsey数R(3,q)的新下界:R(3,28)≥164。  相似文献   

9.
用构造性方法研究完全图K97的边的各种染色,得到4个经典Ramsey数的新下界:R(3,3,8)≥98,R(3,4,6)≥98,R(3,5,5)≥98,R(3,18)≥98。  相似文献   

10.
确定经典Ramsey数的下界是组合数学中非常困难的问题,因而人们常用各种方法计算它的界。发现一种新的方法, 即自同构循环图的方法,计算得到三个经典Ramsey数的新下界:R(3,30)≥188,R(3,33)≥217,R(3,34)≥225。  相似文献   

11.
研究有限域GF(p')上的循环图的结构性质,给出一些图的团数的解析表达式,并给出计算Rarnsey数Rn(k)下界的一种算法,得到一个Ramsey数的新下界:R3(8)≥4111。  相似文献   

12.
用并行算法获得3个二色Van der Waerden数W(k1,k2)的下界:W(3,10)≥81,W(3,11)≥94,W(4,5)≥55。  相似文献   

13.
有限域上素数阶的安全椭圆曲线的选取及实现   总被引:1,自引:0,他引:1  
在有限域上讨论了素数阶的安全椭圆曲线的选取算法,并通过对多项式使用预处理技术和伪随机方法实现了选取算法,实验结果表明在不影响安全性的基础上,该算法比常用的随机算法的速度要快,且实验的结果可用于公钥密码体制中,具有一定的实用价值。  相似文献   

14.
两种大素数搜索方法的分析与比较   总被引:3,自引:0,他引:3  
景为平  陈海进 《计算机工程》2001,27(12):106-107
分析比较了两种大素数的搜索方法,随机搜索法和随机递增搜索法,理论分析和仿真结果均表明,随机递增搜索法优于随机搜索法。  相似文献   

15.
在有限域上讨论了素数阶的安全椭圆曲线的选取算法,并通过对多项式使用预处理技术和伪随机方法实现了选取算法,实验结果表明在不影响安全性的基础上,该算法比常用的随机算法的速度要快,且实验的结果可用于公钥密码体制中,具有一定的实用价值。  相似文献   

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

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