文献类型：期刊文献

英文题名：Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity

作者：Yang, Weihua[1];Lin, Huiqiu[2]

机构：[1]Taiyuan Univ Technol, Dept Math, Taiyuan 030024, Peoples R China;[2]E China Univ Sci & Technol, Sch Sci, Dept Math, Shanghai 200237, Peoples R China

年份：2014

卷号：63

期号：10

起止页码：2540

外文期刊名：IEEE TRANSACTIONS ON COMPUTERS

收录：;EI(收录号：20151800796407);WOS:【SCI-EXPANDED(收录号:WOS:000343886800013)】；

基金：The research is supported by CSC and NSFC (11171279 and 11301371).

语种：英文

外文关键词：BC networks; reliability; maximally connected component; extra connectivity; extra edge-connectivity; hypercube; interconnection networks

摘要：Reliability evaluation of interconnection network is important to the design and maintenance of multiprocessor systems. The extra connectivity and the extra edge-connectivity are two important parameters for the reliability evaluation of interconnection networks. The n-dimensional bijective connection network (in brief, BC network) includes several well known network models, such as, hypercubes, Mobius cubes, crossed cubes, and twisted cubes. In this paper, we explore the extra connectivity and the extra edge-connectivity of BC networks, and discuss the structure of BC networks with many faults. We obtain a sharp lower bound of g-extra edge-connectivity of an n-dimensional BC network for n >= 4 and 1 < g <= 2([n/2]). We also obtain a sharp lower bound of g-extra connectivity of an n-dimensional BC network for n >= 4 and 1 <= g <= 2n which improves the result in ["Reliability evaluation of BC networks," IEEE Trans. Computers, DOI: 10.1109/tc. 2012.106.] for 1 <= g <= n - 3. Furthermore, we give a remark about exploring the g-extra edge-connectivity of BC networks for the more general g, and we also characterize the structure of BC networks with many faulty nodes or links. As an application, we obtain several results on the g-extra (edge-)connectivity and the structure of faulty networks on hypercubes, Mobius cubes, crossed cubes, and twisted cubes.