Ring embedding in faulty augmented cubes

Ring embedding in faulty augmented cubes

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 Hamil...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Hong-Chun Hsu, Liang-Chih Chiang, Tan, J.J.M., Lih-Hsing Hsu
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Applied sciences
Computer science
Computer science
control theory
systems
Computer systems and distributed systems. User interface
Exact sciences and technology
Fault tolerance
Hypercubes
Information management
Information science
Joining processes
Logical, boolean and switching functions
Multiprocessor interconnection networks
Network topology
Software
Theoretical computing
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:1087-4089
2375-527X
DOI:10.1109/ISPAN.2004.1300474