TY - JOUR
T1 - 1-vertex-fault-tolerant cycles embedding on folded hypercubes
AU - Hsieh, Sun Yuan
AU - Kuo, Che Nan
AU - Huang, Hui Ling
PY - 2009/7/28
Y1 - 2009/7/28
N2 - In this paper, we focus on a hypercube-like structure, the folded hypercube, which is basically a standard hypercube with some extra links between its nodes. Let f be a faulty vertex in an n-dimensional folded hypercube F Qn. We show that F Qn - {f} contains a fault-free cycle of every even length from 4 to 2n - 2 if n ≥ 3 and, furthermore, every odd length from n + 1 to 2n - 1 if n ≥ 2 and n is even.
AB - In this paper, we focus on a hypercube-like structure, the folded hypercube, which is basically a standard hypercube with some extra links between its nodes. Let f be a faulty vertex in an n-dimensional folded hypercube F Qn. We show that F Qn - {f} contains a fault-free cycle of every even length from 4 to 2n - 2 if n ≥ 3 and, furthermore, every odd length from n + 1 to 2n - 1 if n ≥ 2 and n is even.
UR - http://www.scopus.com/inward/record.url?scp=67949095821&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=67949095821&partnerID=8YFLogxK
U2 - 10.1016/j.dam.2009.06.012
DO - 10.1016/j.dam.2009.06.012
M3 - Article
AN - SCOPUS:67949095821
SN - 0166-218X
VL - 157
SP - 3094
EP - 3098
JO - Discrete Applied Mathematics
JF - Discrete Applied Mathematics
IS - 14
ER -