Conditional Diagnosability Measures for Large Multiprocessor Systems
IEEE Transactions on Computers
The t/k-Diagnosability of the BC Graphs
IEEE Transactions on Computers
Graph Theory With Applications
Graph Theory With Applications
Characterization of Connection Assignment of Diagnosable Systems
IEEE Transactions on Computers
An 0(n2.5) Fault Identification Algorithm for Diagnosable Systems
IEEE Transactions on Computers
A Polynomial Time Algorithm For Fault Diagnosability
SFCS '84 Proceedings of the 25th Annual Symposium onFoundations of Computer Science, 1984
The diagnosability of the matching composition network under the comparison diagnosis model
IEEE Transactions on Computers
Conditional fault diameter of crossed cubes
Journal of Parallel and Distributed Computing
Conditional diagnosability of matching composition networks under the PMC model
IEEE Transactions on Circuits and Systems II: Express Briefs
Conditional Diagnosability of k-Ary n-Cubes under the PMC Model
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Conditional diagnosability of balanced hypercubes under the PMC model
Information Sciences: an International Journal
{2,3}-Extraconnectivities of hypercube-like networks
Journal of Computer and System Sciences
Conditional diagnosability of matching composition networks under the MM* model
Information Sciences: an International Journal
Conditional diagnosability of balanced hypercubes under the MM∗ model
The Journal of Supercomputing
| Hi-index | 0.00 |
An n-dimensional bijective connection network (in brief, BC network), denoted by X n , is an n-regular graph with 2 n nodes and n2 n驴1 edges. Hypercubes, crossed cubes, twisted cubes, and Möbius cubes all belong to the class of BC networks (Fan and He in Chin. J. Comput. 26(1):84---90, [2003]). We prove that the super connectivity of X n is 2n驴2 for n驴3 and the conditional diagnosability of X n is 4n驴7 for n驴5. As a corollary of this result, we obtain the super connectivity and conditional diagnosability of the hypercubes, twisted cubes, crossed cubes, and Möbius cubes.