Volume I: Parallel architectures on PARLE: Parallel Architectures and Languages Europe
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
Counting structures in the Mo¨bius ladder
Discrete Mathematics
On ring embedding in hypercubes with faulty nodes and links
Information Processing Letters
Recursive circulants and their embeddings among hypercubes
Theoretical Computer Science
Hamilton-connectivity and cycle-embedding of the Möbius cubes
Information Processing Letters
Pancyclicity of recursive circulant graphs
Information Processing Letters
The Crossed Cube Architecture for Parallel Computation
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
Fault-tolerant cycle-emebedding of crossed cubes
Information Processing Letters
Edge-pancyclicity of recursive circulants
Information Processing Letters
Hamiltonian properties on the class of hypercube-like networks
Information Processing Letters - Devoted to the rapid publication of short contributions to information processing
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
Node-pancyclicity and edge-pancyclicity of crossed cubes
Information Processing Letters
Cycle Embedding on the Möbius Cube with Both Faulty Nodes and Faulty Edges
ICPADS '05 Proceedings of the 11th International Conference on Parallel and Distributed Systems - Workshops - Volume 02
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 embedding cycles into faulty twisted cubes
Information Sciences: an International Journal
Edge-pancyclicity of twisted cubes
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Cycles passing through prescribed edges in a hypercube with some faulty edges
Information Processing Letters
Panconnectivity and edge-pancyclicity of faulty recursive circulant G(2m,4)
Theoretical Computer Science
The edge-pancyclicity of dual-cube extensive networks
CEA'08 Proceedings of the 2nd WSEAS International Conference on Computer Engineering and Applications
Embedding of meshes in Möbius cubes
Theoretical Computer Science
Embedding geodesic and balanced cycles into hypercubes
WSEAS Transactions on Mathematics
Embedding paths and cycles in 3-ary n-cubes with faulty nodes and links
Information Sciences: an International Journal
Edge-fault-tolerant vertex-pancyclicity of augmented cubes
Information Processing Letters
Many-to-many n-disjoint path covers in n-dimensional hypercubes
Information Processing Letters
Embedding of tori and grids into twisted cubes
Theoretical Computer Science
Bipanconnectivity of balanced hypercubes
Computers & Mathematics with Applications
Panconnectivity and edge-pancyclicity of k-ary n-cubes with faulty elements
Discrete Applied Mathematics
Pancyclicity of ternary n-cube networks under the conditional fault model
Information Processing Letters
Pancyclicity of Restricted Hypercube-Like Networks under the Conditional Fault Model
SIAM Journal on Discrete Mathematics
Fault-tolerant edge-pancyclicity of locally twisted cubes
Information Sciences: an International Journal
Hamiltonian properties of twisted hypercube-like networks with more faulty elements
Theoretical Computer Science
Wirelength of 1-fault hamiltonian graphs into wheels and fans
Information Processing Letters
Fault-tolerant diameter for three family interconnection networks
Journal of Combinatorial Optimization
Hamiltonian connectivity of restricted hypercube-like networks under the conditional fault model
Theoretical Computer Science
Edge-fault-tolerant panconnectivity and edge-pancyclicity of the complete graph
Information Sciences: an International Journal
Edge-fault tolerance of hypercube-like networks
Information Processing Letters
Hi-index | 5.24 |
In this paper, we deal with the graph G"0@?G"1 obtained from merging 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. The main problems studied are how fault-panconnectivity and fault-pancyclicity of G"0 and G"1 are translated into fault-panconnectivity and fault-pancyclicity of G"0@?G"1, respectively. Many interconnection networks such as hypercube-like interconnection networks can be represented in the form of G"0@?G"1 connecting two lower dimensional networks G"0 and G"1. Applying our results to a class of hypercube-like interconnection networks called restricted HL-graphs, we show that in a restricted HL-graph G of degree m(=3), each pair of vertices are joined by a path in G@?F of every length from 2m-3 to |V(G@?F)|-1 for any set F of faulty elements (vertices and/or edges) with |F|@?m-3, and there exists a cycle of every length from 4 to |V(G@?F)| for any fault set F with |F|@?m-2.