Volume I: Parallel architectures on PARLE: Parallel Architectures and Languages Europe
Graph bipartization and via minimization
SIAM Journal on Discrete Mathematics
The Twisted N-Cube with Application to Multiprocessing
IEEE Transactions on Computers
A Variation on the Hypercube with Lower Diameter
IEEE Transactions on Computers
On the generalized twisted cube
Information Processing Letters
On ring embedding in hypercubes with faulty nodes and links
Information Processing Letters
Fault-Free Hamiltonian Cycles in Faulty Arrangement Graphs
IEEE Transactions on Parallel and Distributed Systems
From Hall's matching theorem to optimal routing on hypercubes
Journal of Combinatorial Theory Series B
Recursive circulants and their embeddings among hypercubes
Theoretical Computer Science
Longest Fault-Free Paths in Star Graphs with Edge Faults
IEEE Transactions on Computers
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
The Crossed Cube Architecture for Parallel Computation
IEEE Transactions on Parallel and Distributed Systems
Fault-Tolerant Ring Embedding in a Star Graph with Both Link and Node Failures
IEEE Transactions on Parallel and Distributed Systems
Nearly Optimal One-to-Many Parallel Routing in Star Networks
IEEE Transactions on Parallel and Distributed Systems
The Mcube: a symmetrical cube based network with twisted links
IPPS '95 Proceedings of the 9th International Symposium on Parallel Processing
Node-and edge-deletion NP-complete problems
STOC '78 Proceedings of the tenth annual ACM symposium on Theory of computing
Fault Hamiltonicity and Fault Hamiltonian Connectivity of the Arrangement Graphs
IEEE Transactions on Computers
Linear array and ring embeddings in conditional faulty hypercubes
Theoretical Computer Science
Hamiltonian properties on the class of hypercube-like networks
Information Processing Letters - Devoted to the rapid publication of short contributions to information processing
The super laceability of the hypercubes
Information Processing Letters
The super-connected property of recursive circulant graphs
Information Processing Letters
Longest paths and cycles in faulty star graphs
Journal of Parallel and Distributed Computing
Fault-Hamiltonicity of Hypercube-Like Interconnection Networks
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Graph Theory With Applications
Graph Theory With Applications
Many-to-Many disjoint path covers in a graph with faulty elements
ISAAC'04 Proceedings of the 15th international conference on Algorithms and Computation
Hamiltonian laceability of bubble-sort graphs with edge faults
Information Sciences: an International Journal
Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
Theoretical Computer Science
Embedding meshes into crossed cubes
Information Sciences: an International Journal
Cycles passing through prescribed edges in a hypercube with some faulty edges
Information Processing Letters
Edge-pancyclicity and path-embeddability of bijective connection graphs
Information Sciences: an International Journal
Information Sciences: an International Journal
Information Processing Letters
Conditional fault diameter of crossed cubes
Journal of Parallel and Distributed Computing
Embedding a family of 2D meshes into Möbius cubes
WSEAS Transactions on Mathematics
An adaptive stabilizing algorithm for finding all disjoint paths in anonymous mesh networks
Computer Communications
Many-to-many disjoint paths in faulty hypercubes
Information Sciences: an International Journal
Path embeddings in faulty 3-ary n-cubes
Information Sciences: an International Journal
Unpaired many-to-many vertex-disjoint path covers of a class of bipartite graphs
Information Processing Letters
Embedding a long fault-free cycle in a crossed cube with more faulty nodes
Information Processing Letters
Many-to-many n-disjoint path covers in n-dimensional hypercubes
Information Processing Letters
Panconnectivity and edge-pancyclicity of k-ary n-cubes with faulty elements
Discrete Applied Mathematics
Hamiltonian properties of twisted hypercube-like networks with more faulty elements
Theoretical Computer Science
Disjoint path covers in recursive circulants G(2m,4) with faulty elements
Theoretical Computer Science
Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking
Paired many-to-many disjoint path covers of hypercubes with faulty edges
Information Processing Letters
Möbius-deBruijn: The product of Möbius cube and deBruijn digraph
Information Processing Letters
Panconnectivity of n-dimensional torus networks with faulty vertices and edges
Discrete Applied Mathematics
Paired many-to-many disjoint path covers of the hypercubes
Information Sciences: an International Journal
The 2-path-bipanconnectivity of hypercubes
Information Sciences: an International Journal
Single-source three-disjoint path covers in cubes of connected graphs
Information Processing Letters
KMcube: the compound of Kautz digraph and Möbius cube
Frontiers of Computer Science: Selected Publications from Chinese Universities
Paired many-to-many disjoint path covers in faulty hypercubes
Theoretical Computer Science
Hi-index | 0.01 |
A many-to-many k-disjoint path cover (k-DPC) of a graph G is a set of k disjoint paths joining k distinct source-sink pairs in which each vertex of G is covered by a path. We deal with the graph G_0 \oplus G_1 obtained from connecting two graphs G_0 and G_1 with n vertices each by n pairwise nonadjacent edges joining vertices in G_0 and vertices in G_1. Many interconnection networks such as hypercube-like interconnection networks can be represented in the form of G_0 \oplus G_1 connecting two lower dimensional networks G_0 and G_1. In the presence of faulty vertices and/or edges, we investigate many-to-many disjoint path coverability of G_0 \oplus G_1 and (G_0 \oplus G_1) \oplus (G_2 \oplus G_3), provided some conditions on the Hamiltonicity and disjoint path coverability of each graph G_i are satisfied, 0 \leq i \leq 3. We apply our main results to recursive circulant G(2^m,4) and a subclass of hypercube-like interconnection networks, called restricted HL-graphs. The subclass includes twisted cubes, crossed cubes, multiply twisted cubes, Möbius cubes, Mcubes, and generalized twisted cubes. We show that all these networks of degree m with f or less faulty elements have a many-to-many k{\hbox{-}}{\rm{DPC}} joining any k distinct source-sink pairs for any k \geq 1 and f \geq 0 such that f+2k\leq m-1.