Kuo, C.-N. and Stewart, I.A. (2016) 'Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes.', Theoretical computer science., 627 . pp. 102-106.
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.
|Full text:||(AM) Accepted Manuscript|
Available under License - Creative Commons Attribution Non-commercial No Derivatives.
Download PDF (151Kb)
|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
|Look up in GoogleScholar|