The Twisted N-Cube with Application to Multiprocessing
IEEE Transactions on Computers
The twisted cube topology for multiprocessors: a study in network asymmetry
Journal of Parallel and Distributed Computing
IEEE Transactions on Computers
The Crossed Cube Architecture for Parallel Computation
IEEE Transactions on Parallel and Distributed Systems
On strong Menger-connectivity of star graphs
Discrete Applied Mathematics
On strong fault tolerance (or strong menger-connectivity) of multicomputer networks
On strong fault tolerance (or strong menger-connectivity) of multicomputer networks
Maximally Local Connectivity on Augmented Cubes
ICA3PP '09 Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing
Hamiltonian properties of twisted hypercube-like networks with more faulty elements
Theoretical Computer Science
Hi-index | 0.89 |
In this paper, we study the Menger property on a class of hypercube-like networks. We show that in all n-dimensional hypercube-like networks with n-2 vertices removed, every pair of unremoved vertices u and v are connected by min{deg(u),deg(v)} vertex-disjoint paths, where deg(u) and deg(v) are the remaining degree of vertices u and v, respectively. Furthermore, under the restricted condition that each vertex has at least two fault-free adjacent vertices, all hypercube-like networks still have the strong Menger property, even if there are up to 2n-5 vertex faults.