Generalized Measures of Fault Tolerance with Application to N-Cube Networks
IEEE Transactions on Computers
The twisted cube topology for multiprocessors: a study in network asymmetry
Journal of Parallel and Distributed Computing
Connectivity of the crossed cube
Information Processing Letters
Recursive circulants and their embeddings among hypercubes
Theoretical Computer Science
Conditional Connectivity Measures for Large Multiprocessor Systems
IEEE Transactions on Computers
IEEE Transactions on Computers
The Crossed Cube Architecture for Parallel Computation
IEEE Transactions on Parallel and Distributed Systems
Super-connectivity and super-edge-connectivity for some interconnection networks
Applied Mathematics and Computation
Varietal Hypercube - A New Interconnection Network Topology for Large-Scale Multicomputer
Proceedings of the 1994 International Conference on Parallel and Distributed Systems
Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
Theoretical Computer Science
On the spanning connectivity and spanning laceability of hypercube-like networks
Theoretical Computer Science
A note about some properties of BC graphs
Information Processing Letters
Topological Structure and Analysis of Interconnection Networks
Topological Structure and Analysis of Interconnection Networks
Disjoint path covers in recursive circulants G(2m,4) with faulty elements
Theoretical Computer Science
A class of hypercube-like networks
SPDP '93 Proceedings of the 1993 5th IEEE Symposium on Parallel and Distributed Processing
Edge fault tolerance of super edge connectivity for three families of interconnection networks
Information Sciences: an International Journal
Vulnerability of super edge-connected networks
Theoretical Computer Science
Hi-index | 0.89 |
This paper considers a kind of generalized measure @l"s^(^h^) of fault tolerance in a hypercube-like graph G"n which contains several well-known interconnection networks such as hypercubes, varietal hypercubes, twisted cubes, crossed cubes, Mobius cubes and the recursive circulant G(2^n,4), and proves @l"s^(^h^)(G"n)=2^h(n-h) for any h with 0@?h@?n-1 by the induction on n and a new technique. This result shows that at least 2^h(n-h) edges of G"n have to be removed to get a disconnected graph that contains no vertices of degree less than h. Compared with previous results, this result enhances fault-tolerant ability of the above-mentioned networks theoretically.