期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
增广泡型网络的边连通性和限制边连通性 被引量:1
1
作者 邱亚娜 杨玉星 《计算机应用》 CSCD 北大核心 2016年第11期3006-3009,共4页
针对泡型网络边连通度和限制边连通度小、容错能力弱的弊端,采用在泡型网络中增加通信线路的方法构建了高可靠性的增广泡型网络。通过构造最小边割的方法,证实了n维增广泡型网络中去除任意不多于n-1条边时,该增广泡型网络的任意两个节... 针对泡型网络边连通度和限制边连通度小、容错能力弱的弊端,采用在泡型网络中增加通信线路的方法构建了高可靠性的增广泡型网络。通过构造最小边割的方法,证实了n维增广泡型网络中去除任意不多于n-1条边时,该增广泡型网络的任意两个节点之间依旧连通;通过构造最小限制边割的方法,证实了在不产生孤立节点的条件下,n维增广泡型网络中去除任意不多于2n-3条边时,该增广泡型网络的任意两个节点之间依旧连通。依据上述结果,通过实例证明增广泡型网络的容错能力优于泡型网络。 展开更多
关键词 并行计算机 高性能网络 网络 增广泡型网络 边连通度 限制边连通度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部