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 :
بازگشت