Y. Xiang
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.
Citation
Xiang, Y., & Stewart, I. (2009, December). Pancyclicity and panconnectivity in augmented k-ary n-cubes. Presented at The Fifteenth International Conference on Parallel and Distributed Systems : ICPADS'09, Shenzhen, China
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 |
Files
Accepted Conference Proceeding
(127 Kb)
PDF
You might also like
One-to-many node-disjoint paths in (n,k)-star graphs
(2010)
Journal Article
Bipanconnectivity and bipancyclicity in k-ary n-cubes
(2009)
Journal Article
Embedding long paths in k-ary n-cubes with faulty nodes and links
(2008)
Journal Article
Pancyclicity in faulty k-ary 2-cubes
(2009)
Presentation / Conference Contribution
The stellar transformation: from interconnection networks to datacenter networks
(2016)
Journal Article
Downloadable Citations
About Durham Research Online (DRO)
Administrator e-mail: dro.admin@durham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search