Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Fault-Free Hamiltonian Cycles in Faulty Arrangement Graphs
IEEE Transactions on Parallel and Distributed Systems
Fault-tolerant Hamiltonicity of twisted cubes
Journal of Parallel and Distributed Computing
Hamilton-connectivity and cycle-embedding of the Möbius cubes
Information Processing Letters
Fault-Tolerant Embeddings of Hamiltonian Circuits in k-ary n-Cubes
SIAM Journal on Discrete Mathematics
Fault-Tolerant Ring Embedding in a Star Graph with Both Link and Node Failures
IEEE Transactions on Parallel and Distributed Systems
ICPADS '02 Proceedings of the 9th International Conference on Parallel and Distributed Systems
Pancyclicity on Möbius cubes with maximal edge faults
Parallel Computing
Fault hamiltonicity of augmented cubes
Parallel Computing
Edge-pancyclicity of Möbius cubes
Information Processing Letters
Edge-fault-tolerant edge-bipancyclicity of hypercubes
Information Processing Letters
Hamiltonian Path Embedding and Pancyclicity on the Möbius Cube with Faulty Nodes and Faulty Edges
IEEE Transactions on Computers
Panconnectivity and edge-fault-tolerant pancyclicity of augmented cubes
Parallel Computing
Topological Structure and Analysis of Interconnection Networks
Topological Structure and Analysis of Interconnection Networks
Conditional edge-fault Hamiltonicity of augmented cubes
Information Sciences: an International Journal
Edge-fault-tolerant vertex-pancyclicity of augmented cubes
Information Processing Letters
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
Optimal broadcasting for locally twisted cubes
Information Processing Letters
Conditional edge-fault pancyclicity of augmented cubes
Theoretical Computer Science
Hi-index | 0.89 |
As an enhancement on the hypercube Q"n, the augmented cube AQ"n, prosed by Choudum and Sunitha [S.A. Choudum, V. Sunitha, Augmented cubes, Networks 40 (2) (2002) 71-84], not only retains some favorable properties of Q"n but also possesses some embedding properties that Q"n does not. For example, AQ"n is pancyclic, that is, AQ"n contains cycles of arbitrary length for n=2. This paper shows that AQ"n remains pancyclic provided faulty vertices and/or edges do not exceed 2n-3 and n=4.