条件故障下3-元n-立方体的容错分析  

Fault-tolerant analysis of3-ary n-cubes with conditional faults

作　　者：秦学姣[1] QIN Xue-jiao(Hou Bo College, Xinjiang Medical University, Karamay 834000, China)

机构地区：[1]新疆医科大学厚博学院,新疆克拉玛依834000

出　　处：《山东科学》2021年第4期114-119,共6页Shandong Science

基　　金：国家自然科学基金(11901498);克拉玛依创新人才工程项目(2017RC001A-187)。

摘　　要：研究了条件边故障下3-元n-立方体中较大连通分支点的数目,进而证明了3-元n-立方体是(4n-6)-条件边故障强Menger边连通的。最后通过一个反例说明该结果是最优的。In this paper,the size(the number of vertices)of larger connected components of 3-ary n-cubes with fault edges are obtained,and then it is proved that a 3-ary n-cube is(4n-6)-strong Menger edge connected under conditional edge faults.Finally,a counter example is given to show that the result is optimal.

关 键 词：3-元n-立方体 较大连通分支 强Menger边连通度 容错性 条件边故障 

分 类 号：O157.5[理学—数学]