泡形互连网络的条件连通性度量

作     者：杨玉星 王世英 YANG Yuxing;WANG Shiying

作者机构：山西大学计算机与信息技术学院太原030006 安阳师范学院计算机与信息工程学院河南安阳455002 山西大学数学科学学院太原030006 

基　　金：国家自然科学基金No.61070229 山西省自然科学基金(No.2011021004)~~ 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2011年第47卷第22期

页      码：13-16页

摘      要：n维泡形网络是设计大规模多处理机系统时最常用的互连网络拓扑结构之一,它以n维泡形图Bn为数学模型。F是连通图G的顶点子集,使得G-F不再连通且G-F的每个连通分支都有至少有n个顶点的F的势叫做G的Rk连通度。Rk连通度是衡量网络可靠性的一个重要参数。一般来说,网络的Rk连通度越大,其可靠性越高。研究了n维泡形网络的Rk连通性;证明了在n维泡形网络中,当n≥3时,其R1连通度为2n-4;当n≥4时,其R2连通度为4n-12。

主 题 词：互连网络 条件点连通度 泡形网络 可靠性 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2011.22.004

馆 藏 号：203525721...