Ring Embedding in Faulty Augmented Cubes

Hong-Chun Hsu; Liang-Chih Chiang; Jimmy J. M. Tan; Lih-Hsing Hsu

doi:10.1109/ISPAN.2004.1300474

Proceedings. 7th International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'04

Ring Embedding in Faulty Augmented Cubes

Year: 2004, Pages: 155

DOI Bookmark: 10.1109/ISPAN.2004.1300474

Authors

Hong-Chun Hsu, Providence University, Taiwan
Liang-Chih Chiang, National Chiao Tung University, Taiwan
Jimmy J. M. Tan, National Chiao Tung University, Taiwan
Lih-Hsing Hsu, National Chiao Tung University, Taiwan

Abstract

In this paper, we consider the fault hamiltonicity and the fault hamiltonian connectivity of the augmented cubes AQ{n}. Assume that F ⊆ V(AQ{n}) ∪ E(AQ{n}) and n ≥ 4. We prove that AQ{n} - F is hamiltonian if |F| ≤ 2n - 3 and that AQ{n} - F is hamiltonian connected if |F| ≤ 2n - 4. Moreover, these bounds are tight.

Like what you’re reading?

Already a member?

Get this article FREE with a new membership!

Hamiltonian Connectedness of Recursive Dual-Net
2009 Ninth IEEE International Conference on Computer and Information Technology. CIT 2009
Embedding Hamiltonian Paths and Hamiltonian Cycles in Faulty Pancake Graphs
Proceedings 2002 International Symposium on Parallel Architectures, Algorithms, and Networks
Path embedding in faulty locally twisted cubes
Computer Science and Information Technology, International Conference on
On Self-Similarity and Hamiltonicity of Dual-Cubes
Parallel and Distributed Processing Symposium, International
Edge-pancyclicity and Edge-hamiltonian of Augmented Hypercube
2012 Fourth International Conference on Computational and Information Sciences
Fault-Free Hamiltonian Cycles Passing through Prescribed Edges in Z_$k$_Z -Ary Z_$n$_Z-Cubes with Faulty Edges
IEEE Transactions on Parallel & Distributed Systems
Distributed Fault-Tolerant Ring Embedding and Reconfiguration in Hypercubes
IEEE Transactions on Computers
Hamiltonian Path Embedding and Pancyclicity on the Möbius Cube with Faulty Nodes and Faulty Edges
IEEE Transactions on Computers
Fault Hamiltonicity and Fault Hamiltonian Connectivity of the Arrangement Graphs
IEEE Transactions on Computers
Hamiltonicity of the WK-Recursive Network with and without Faulty Nodes
IEEE Transactions on Parallel & Distributed Systems

Ring Embedding in Faulty Augmented Cubes

Authors

Abstract

Related Articles