Pancyclicity and Panconnectivity in Augmented k-ary n-cubes
Yonghong Xiang, Iain A. Stewart · 2009
The augmented k-ary n-cube AQn,kis a recently proposed interconnection network that incorporates an extension of a k-ary n-cube Qnkinspired by the extension of a hypercube Qnto the augmented hypercube AQn(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 AQn,kis edge-pancyclic and that AQ2,kis panconnected.