期刊
IEEE TRANSACTIONS ON COMPUTERS
卷 62, 期 11, 页码 2337-2340出版社
IEEE COMPUTER SOC
DOI: 10.1109/TC.2012.106
关键词
BC networks; reliability; maximally connected component; extra connectivity; interconnection networks
资金
- National Natural Science Foundation of China [11101322, 61179040, 61075117]
Reliability evaluation of interconnection network is important to the design and maintenance of multiprocessor systems. Extra connectivity determination and faulty networks' structure analysis are two important aspects for the reliability evaluation of interconnection networks. An n-dimensional bijective connection network (in brief, BC network), denoted by X-n, is an n-regular graph with 2(n) vertices and n2(n-1) edges. The hypercubes, Mobius cubes, crossed cubes, and twisted cubes are some examples of the BC networks. By exploring the boundary problem of the BC networks, we prove that when n >= 4 and 0 <= h <= n - 4 the h-extra connectivity of an n-dimensional BC network X-n is k(h)(X-n) = n(h + 1) - 1/2h(h + 3). Furthermore, there exists a large connected component and the remaining small components have at most h vertices in total if the total number of faulty vertices is strictly less its h-extra connectivity. As an application, the results on the h-extra connectivity and structure of faulty networks on hypercubes, Mobius cubes, crossed cubes, and twisted cubes are obtained.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据