TY - JOUR
T1 - Conditional edge-fault Hamiltonicity of augmented cubes
AU - Hsieh, Sun Yuan
AU - Cian, Yi Ru
PY - 2010/7/1
Y1 - 2010/7/1
N2 - The augmented cube is a variation of hypercubes, it possesses many superior properties. In this paper, we show that, for any n-dimensional augmented cube (n ≥ 3) with faulty edges up to 4 n - 8 in which each vertex is incident to at least two fault-free edges, there exists a fault-free Hamiltonian cycle. Our result is optimal with respect to the number of faulty edges tolerated.
AB - The augmented cube is a variation of hypercubes, it possesses many superior properties. In this paper, we show that, for any n-dimensional augmented cube (n ≥ 3) with faulty edges up to 4 n - 8 in which each vertex is incident to at least two fault-free edges, there exists a fault-free Hamiltonian cycle. Our result is optimal with respect to the number of faulty edges tolerated.
UR - http://www.scopus.com/inward/record.url?scp=77950864654&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77950864654&partnerID=8YFLogxK
U2 - 10.1016/j.ins.2010.03.005
DO - 10.1016/j.ins.2010.03.005
M3 - Article
AN - SCOPUS:77950864654
SN - 0020-0255
VL - 180
SP - 2596
EP - 2617
JO - Information sciences
JF - Information sciences
IS - 13
ER -