On Edge-Fault Tolerance in Augmented Cubes.
- Resource Type
- Article
- Authors
- SHINDE, AMRUTA; BORSE, Y. M.
- Source
- Journal of Interconnection Networks. Dec2020, Vol. 20 Issue 4, pN.PAG-N.PAG. 9p.
- Subject
- *CUBES
*HYPERCUBES
*FAULT tolerance (Engineering)
*INTEGERS
- Language
- ISSN
- 0219-2659
The augmented cube AQn is one of the important variations of the hypercube Qn. In this paper, we prove that the conditional h-edge connectivity of AQn with n ≥ 3 is 8n − 16 for h = 3 and 2n for h = 2n − 3. We also obtain an upper bound on the conditional h-edge connectivity for odd integer h satisfying 5 ≤ h ≤ 2 n - 5. [ABSTRACT FROM AUTHOR]