DocumentCode
3244262
Title
Pancyclicity and Panconnectivity in Augmented k-ary n-cubes
Author
Xiang, Yonghong ; Stewart, Iain A.
Author_Institution
Dept. of Comput. Sci., Univ. of Durham, Durham, UK
fYear
2009
fDate
8-11 Dec. 2009
Firstpage
308
Lastpage
315
Abstract
The augmented k-ary n-cube AQn,k is a recently proposed interconnection network that incorporates an extension of a k-ary n-cube Qn k inspired by the extension of a hypercube Qn to 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,k is edge-pancyclic and that AQ2,k is panconnected.
Keywords
graph theory; hypercube networks; augmented hypercube networks; augmented k-ary n-cubes; edge-pancyclic; interconnection network; panconnectivity; parallel computing; Broadcasting; Computer science; Costs; Hamming distance; Hypercubes; Mathematics; Multiprocessor interconnection networks; Parallel processing; Routing; augmented k-ary n-cube; interconnection networks; panconnectivity; pancyclicity;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Systems (ICPADS), 2009 15th International Conference on
Conference_Location
Shenzhen
ISSN
1521-9097
Print_ISBN
978-1-4244-5788-5
Type
conf
DOI
10.1109/ICPADS.2009.45
Filename
5395280
Link To Document