Pancyclicity and panconnectivity in augmented k-ary n-cubes.

Abstract

The augmented k-ary n-cube AQ_{n,k} is a recently proposed interconnection network that incorporates an extension of a k-ary n-cube Q_n^k inspired by the extension of a hypercube Q_n to the augmented hypercube AQ_n (as developed by Choudom and Sunita). We extend a recent topological investigation of augmented k-ary n-cubes by proving that any augmented k-ary n-cube AQ_{n,k} is edge-pancyclic and that AQ_{2,k} is panconnected.