排序方式: 共有2条查询结果,搜索用时 6 毫秒
1
1.
刘红美 《武汉理工大学学报(交通科学与工程版)》2006,30(4):682-685
基于广义超立方体图的局部连通性概念,讨论了具有局部连通性的广义超立方体网络的容错路由算法,一个局部连通的广义超立方体网络可以容许大量的错误结点比较均匀地存在于多个广义子立方体而仍保证其全局连通性.对失效结点比较集中的情况,给出了路由算法。 相似文献
2.
并行计算网络中m-ary n-cube的拓扑性 总被引:1,自引:0,他引:1
刘红美 《武汉理工大学学报(交通科学与工程版)》2006,30(2):340-343
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