Pancyclicity and panconnectivity in augmented k-ary n-cubes

Xiang, Y.; Stewart, I.A.

doi:10.1109/icpads.2009.45

Pancyclicity and panconnectivity in augmented k-ary n-cubes

Xiang, Y.; Stewart, I.A.

Authors

Y. Xiang

Professor Iain Stewart i.a.stewart@durham.ac.uk
Professor

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.

Citation

Xiang, Y., & Stewart, I. (2009). Pancyclicity and panconnectivity in augmented k-ary n-cubes. In 15th International Conference on Parallel and Distributed Systems, ICPADS, 8-11 December 2009, Shenzhen, China ; proceedings (308-315). https://doi.org/10.1109/icpads.2009.45

Conference Name	The Fifteenth International Conference on Parallel and Distributed Systems : ICPADS'09
Conference Location	Shenzhen, China
Start Date	Dec 8, 2009
End Date	Dec 11, 2009
Publication Date	Dec 1, 2009
Deposit Date	Oct 21, 2009
Publicly Available Date	Oct 26, 2009
Pages	308-315
Series ISSN	1521-9097
Book Title	15th International Conference on Parallel and Distributed Systems, ICPADS, 8-11 December 2009, Shenzhen, China ; proceedings.
DOI	https://doi.org/10.1109/icpads.2009.45
Keywords	Interconnection networks. Augmented k-ary n-cube. Pancyclicity.
Related Public URLs	http://www.dur.ac.uk/i.a.stewart/Papers/PanInAugkaryncubes.pdf