首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   8篇
  免费   0篇
综合类   8篇
  2012年   1篇
  2005年   1篇
  2004年   1篇
  2002年   1篇
  2001年   3篇
  2000年   1篇
排序方式: 共有8条查询结果,搜索用时 15 毫秒
1
1.
关于旅行推销员问题的一个算法   总被引:1,自引:0,他引:1  
通过圈上结点下标自足方法,给出了一个关于旅行推销员问题的算法,尽管该算法实质上无法改变问题的NP-完全性的难度,但较分支定界法的执行速度快,比一些近拟算法要好。  相似文献   
2.
利用椭圆曲线密码体制上点乘运算改进的m进制方法,对一种标量乘法快速算法作了进一步改进,结果表明改进后的算法减少了椭圆曲线点乘运算的计算量及存储空间,并提高了运算效率.  相似文献   
3.
对于已知经典的拉姆齐数,其对应的拉姆齐图R(3,3),R(3,4)R(3,5),R(3,6),R(3,7),R(3,8)和R(3,9)均可递阶生成.给出了一个通过R(4,4)图递阶生成的一个R(4,5)拉姆齐图,证明了R(4,5)≥25.同时发现修改所构造的R(4,5)图的10条拉姆齐临界边,该图将变为经典10-正则的R(4,5)图.  相似文献   
4.
一个实用的检验Kn(3,p)的算法   总被引:2,自引:2,他引:0  
设Kn是n个顶点的完全图,若对Kn的每条边着以红色或蓝色,并且图中既不包含红色团K3也不包含蓝色团Kp,这样就得到一个二色边图Kn,同时将这种染色所得的图记为Kn(3,p),把使Kn(3,p)成立的最大值记为R(3,p),R(3,p)=r(3,p)-1,r(3,p)是Ramsey数,本给出一个实用的算法,可以对给定连通图检验Kn(3,p)是否成立 。  相似文献   
5.
生成二色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)的基本生成元方法。  相似文献   
6.
一个查找二色Ramsey图中可能存在的自由边的算法   总被引:3,自引:3,他引:0  
Kn(s,t)定义为一个正整数n,同时存在一个由二色边构成简单完成图Kn,使得Kn中既不存在单色完全子图Ks和单色子完全子图Kt,在Ramsey图Kn(s,t)中一条自由边定义为,即使单独改变这条边的颜色,所得到的新图仍是一个二色Ramsey图Kn(s,t)。本基于作在献[2]中给出的算法,提出一个新算法,该算法可以找出一个给定Ramsey图Kn(s,t)中的所有可能的自由边,并简要分析了其时间复杂性。对于一个已有的Ramsey图Kn(,s,t),利用该算法可能找出其他Ramsey图Kn(s,t)。  相似文献   
7.
改进了作者在文献〔1〕中给出的算法 ,给出一个速度较快的新算法 ,对一个可能的 ( s,t,n) -Ramsey图 ,该算法可以找出其中所有给定元素个数的独立集 ,进而可以检验该图是否是一个 ( s,t,n) -Ramsey图 .  相似文献   
8.
给出了10-正则循环(3,11,45)-Ramsey图的一个递阶生成构造.该正则循环图的弦长序列是:1,3,5,12,19.同时证明了拉姆赛数R(4,5) 46.进一步,我们发现了一个有趣的结果,作为(3,11,45)-Ramsey图的一个子图(3,10,38)-Ramsey图,改变(3,10,38)-Ramsey图的4条Ramsey临界边,该图将变为另一个10正则的循环(3,10,38)-Ramsey图.该正则循环图的弦长序列也是:1,3,5,12,19.  相似文献   
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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