Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Fault-tolerant hamiltonian laceability of hypercubes
Information Processing Letters
Graph Theory With Applications
Graph Theory With Applications
Many-to-Many Disjoint Path Covers in Hypercube-Like Interconnection Networks with Faulty Elements
IEEE Transactions on Parallel and Distributed Systems
On the spanning connectivity and spanning laceability of hypercube-like networks
Theoretical Computer Science
Finding cycles in hierarchical hypercube networks
Information Processing Letters
The super spanning connectivity and super spanning laceability of the enhanced hypercubes
The Journal of Supercomputing
The spanning connectivity of folded hypercubes
Information Sciences: an International Journal
Mutually independent Hamiltonian cycles in dual-cubes
The Journal of Supercomputing
Disjoint path covers in recursive circulants G(2m,4) with faulty elements
Theoretical Computer Science
Disjoint cycles in hypercubes with prescribed vertices in each cycle
Discrete Applied Mathematics
On the maximum number of fault-free mutually independent Hamiltonian cycles in the faulty hypercube
Journal of Combinatorial Optimization
Hi-index | 0.89 |
A k-container C(u,v) of a graph G is a set of k disjoint paths joining u to v. A k-container C(u, v) is a k*-container if every vertex of G is incident with a path in C(u,v). A bipartite graph G is k*-laceable if there exists a k*-container between any two vertices u, v from different partite set of G. A bipartite graph G with connectivity k is super laceable if it is i*-laceable for all i ≤ k. A bipartite graph G with connectivity k is f-edge fault-tolerant super laceable if G - F is i*-laceable for any 1 ≤ i ≤ k-f and for any edge subset F with |F|=f k-1. In this paper, we prove that the hypercube graph Qr is super laceable. Moreover, Qr is f-edge fault-tolerant super laceable for any f ≤ r - 2.