中文摘要：

故障容错是衡量多处理器互连网络可靠性的重要方式之一。其中g-限制边连通度和g-限制连通度保证了剩下每个分支之间不连通且每个分支中节点的邻居数目不少于g,能够更加精准地测量多处理器和多信道系统的容错性和可靠性。平衡超立方体是超立方体的一个变形,它特有的良好拓扑性质能够更好地满足多处理器系统和多种新型网络的需要。提出了n维平衡超立方体的{1,2}-限制边连通度和{1,2}-限制连通度,能够丰富以平衡超立方体为拓扑结构的网络容错性和可靠性的评价体系,并为平衡超立方体的故障诊断算法打下良好基础。

英文摘要：

Fault tolerance is one of the important ways to measure the reliability of multiprocessor interconnection networks. g-restricted edge connectivity and g-restricted connectivity can ensure every remaining component is disconnected, the number of neighbors of vertex is no less than g, which can measure the fault tolerance and reliability of multiprocessor and multichannel system more accurately. Balanced hypercubes is a variant of the hypercube, which has some specific topological properties, it can better meet the needs of the multiprocessor system and many new networks. The {1,2}-restricted edge connectivity and the {1,2}-restricted connectivity of balanced hypercubes were proposed, which could enrich the evaluation system of network fault tolerance and reliability in balanced hypercubes topology and it laid a good foundation for the fault diagnosis algorithm of balances hypercube.