Skip to main content

Research Repository

Advanced Search

Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes

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

Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes Thumbnail


Authors

C.-N. Kuo



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






You might also like



Downloadable Citations