Pancyclicity and panconnectivity in augmented k-ary n-cubes

Xiang, Y.; Stewart, I.A.

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.

• Presentation Conference Type: Conference Paper (Published)
• Conference Name: The Fifteenth International Conference on Parallel and Distributed Systems : ICPADS'09
• 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.
• Public URL: https://durham-repository.worktribe.com/output/1159915
• Related Public URLs: http://www.dur.ac.uk/i.a.stewart/Papers/PanInAugkaryncubes.pdf