Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes

Kuo, C.-N.; Stewart, I.A.

doi:10.1016/j.tcs.2016.02.029

Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes

Kuo, C.-N.; Stewart, I.A.

Authors

C.-N. Kuo

Professor Iain Stewart i.a.stewart@durham.ac.uk
Professor

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
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/