增广泡型网络的边连通性和限制边连通性

来源：计算机应用杂志2016年第11期北京时间：

作者：邱亚娜, 杨玉星

单位：1. 河南师范大学 数学与信息科学学院, 河南 新乡 453007;2. 大数据统计分析与优化控制河南省工程实验室(河南师范大学), 河南 新乡 453007

摘要：针对泡型网络边连通度和限制边连通度小、容错能力弱的弊端，采用在泡型网络中增加通信线路的方法构建了高可靠性的增广泡型网络。通过构造最小边割的方法，证实了n维增广泡型网络中去除任意不多于n-1条边时，该增广泡型网络的任意两个节点之间依旧连通；通过构造最小限制边割的方法，证实了在不产生孤立节点的条件下，n维增广泡型网络中去除任意不多于2n-3条边时，该增广泡型网络的任意两个节点之间依旧连通。依据上述结果，通过实例证明增广泡型网络的容错能力优于泡型网络。

关键词：并行计算机,高性能网络,泡型网络,增广泡型网络,边连通度,限制边连通度

基金资助：国家自然科学基金资助项目（U1304601）；河南省教育厅科学技术研究重点项目（14B520004）。