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
• Related Public URLs: http://community.dur.ac.uk/i.a.stewart/Papers/EdgePanAndEdgeBiipancyclicityOfFaultyFoldedHypercubes.pdf