Cookies

We use cookies to ensure that we give you the best experience on our website. By continuing to browse this repository, you give consent for essential cookies to be used. You can read more about our Privacy and Cookie Policy.


Durham Research Online
You are in:

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

Kuo, C.-N. and Stewart, I.A. (2016) 'Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes.', Theoretical computer science., 627 . pp. 102-106.

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.

Item Type:Article
Full text:(AM) Accepted Manuscript
Available under License - Creative Commons Attribution Non-commercial No Derivatives.
Download PDF
(151Kb)
Status:Peer-reviewed
Publisher Web site:https://doi.org/10.1016/j.tcs.2016.02.029
Publisher 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/
Date accepted:23 February 2016
Date deposited:07 March 2016
Date of first online publication:27 February 2016
Date first made open access:27 February 2017

Save or Share this output

Export:
Export
Look up in GoogleScholar