Ring embedding in faulty augmented cubes

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

doi:10.1109/ispan.2004.1300474

Ring embedding in faulty augmented cubes

Hong-Chun Hsu Hong-Chun Hsu, Liang-Chih Chiang Liang-Chih Chiang + Show 2 more

https://doi.org/10.1109/ispan.2004.1300474

Copy DOI

Publication Date: Jan 1, 2004

Citations: 7

Affiliation: Providence University, National Yang Ming Chiao Tung University

#Spl Les #Hamiltonian Connected + Show 5 more

Abstract
Full-Text PDF
Similar Papers

Abstract

In this paper, we consider the fault hamiltonicity and the fault Hamiltonian connectivity of the augmented cubes AQ/sub n/. Assume that F /spl sube/ V(AQ/sub n/) /spl cup/ E(AQ/sub n/) and n /spl ges/ 4. We prove that AQ/sub n/ - F is Hamiltonian if |F| /spl les/ 2n-3 and that AQ/sub n/ - F is Hamiltonian connected if |F| /spl les/ 2n - 4. Moreover, these bounds are tight.

Full Text