C.-N. Kuo
Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes
Kuo, C.-N.; Stewart, I.A.
Abstract
Let F v and Fe be sets of faulty vertices and faulty edges, respectively, in the folded hypercube FQn so that |F v | + |Fe | ≤ n − 2, for n ≥ 2. Choose any fault-free edge e. If n ≥ 3 then there is a fault-free cycle of length l in FQn containing e, for every even l ranging from 4 to 2n −2|F v |; if n ≥ 2 is even then there is a fault-free cycle of length l in FQn containing e, for every odd l ranging from n + 1 to 2n − 2|F v | − 1.
Citation
Kuo, C., & Stewart, I. (2016). Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes. Theoretical Computer Science, 627, 102-106. https://doi.org/10.1016/j.tcs.2016.02.029
Journal Article Type | Article |
---|---|
Acceptance Date | Feb 23, 2016 |
Online Publication Date | Feb 27, 2016 |
Publication Date | May 9, 2016 |
Deposit Date | Mar 3, 2016 |
Publicly Available Date | Feb 27, 2017 |
Journal | Theoretical Computer Science |
Print ISSN | 0304-3975 |
Publisher | Elsevier |
Peer Reviewed | Peer Reviewed |
Volume | 627 |
Pages | 102-106 |
DOI | https://doi.org/10.1016/j.tcs.2016.02.029 |
Public URL | https://durham-repository.worktribe.com/output/1390001 |
Related Public URLs | http://community.dur.ac.uk/i.a.stewart/Papers/EdgePanAndEdgeBiipancyclicityOfFaultyFoldedHypercubes.pdf |
Files
Accepted Journal Article
(154 Kb)
PDF
Publisher Licence URL
http://creativecommons.org/licenses/by-nc-nd/4.0/
Copyright Statement
© 2016 This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/
You might also like
Routing algorithms for recursively-defined data centre networks
(2015)
Presentation / Conference Contribution
Accelerating ant colony optimization-based edge detection on the GPU using CUDA
(2014)
Presentation / Conference Contribution
Improved routing in the data centre networks HCN and BCN
(2014)
Presentation / Conference Contribution
Improving Ant Colony Optimization performance on the GPU using CUDA.
(2013)
Presentation / Conference Contribution
Color image edge detection based on quantity of color information and implementation on the GPU.
(2011)
Presentation / Conference Contribution
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