首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   2篇
  免费   0篇
综合类   2篇
  2006年   2篇
排序方式: 共有2条查询结果,搜索用时 5 毫秒
1
1.
基于广义超立方体图的局部连通性概念,讨论了具有局部连通性的广义超立方体网络的容错路由算法,一个局部连通的广义超立方体网络可以容许大量的错误结点比较均匀地存在于多个广义子立方体而仍保证其全局连通性.对失效结点比较集中的情况,给出了路由算法。  相似文献   
2.
并行计算网络中m-ary n-cube的拓扑性   总被引:1,自引:0,他引:1  
m—ary n—cube是并行计算系统网络中的一个重要拓扑结构.文中证明了m-ary n-cube中的任意点对之间存在n(m-1)条内点不交的路,若点对之间的Hamming距为dq〈n),则其中有d条长度为d,d(m-2)条长度为d+1,(m-1)(n—d)条长度为d+2的内点不交的路.若点对之间的Hamming距为n。则其中存在n条长度为n.n(m-2)条长度为n+1的内点不交的路.从而说明了m-ary n—cube中宽度为n(m-1)的直径为n+1.同时利用任意图的点连通度、边连通度、最小度之间的关系证明了m—ary n-cube的点、边连通度都是n(m-1).  相似文献   
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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