Augmented cubes

The n-dimensional augmented cube, denoted as AQn, a variation of the hypercube, possesses some properties superior to those of the hypercube. In this paper, we show that every vertex in AQn lies on a fault-free cycle of every length from 3 to 2n , even if there are up to n - 1 link faults. We also show that our result is optimal.

• Type: Journal
• Year: 2002
• Where: NETWORKS
• Authors: Sheshayya A. Choudum, V. Sunitha
• Keywords: Computer Networks, Fault-free Cycle, Hypercube, N-dimensional, NETWORKS 2002