Y. Xiang
Pancyclicity in faulty k-ary 2-cubes
Xiang, Y.; Stewart, I.A.
Abstract
We prove that a k-ary 2-cube $Q_k^2$ with 3 faulty edges but where every vertex is incident with at least 2 healthy edges is bipancyclic, if k ≥ 3, and k-pancyclic, if k ≥ 5 is odd (these results are optimal).
Citation
Xiang, Y., & Stewart, I. (2009, November). Pancyclicity in faulty k-ary 2-cubes. Presented at Proceedings of 21st International Conference on Parallel and Distributed Computing and Systems, PDCS'09., Cambridge, Massachusetts, USA
Presentation Conference Type | Conference Paper (published) |
---|---|
Conference Name | Proceedings of 21st International Conference on Parallel and Distributed Computing and Systems, PDCS'09. |
Publication Date | Nov 1, 2009 |
Deposit Date | Oct 21, 2009 |
Pages | 77-84 |
Book Title | Proceedings of the 21st IASTED International Conference on Parallel and Distributed Computing and Systems PDCS, 2-4 November, Cambridge, Massachusetts. |
Public URL | https://durham-repository.worktribe.com/output/1159822 |
Publisher URL | http://www.dur.ac.uk/i.a.stewart/Papers/PanInFaultykary2cubes.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 and panconnectivity in augmented k-ary n-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