Hamiltonian Cycle Embeddings in Faulty Hypercubes Under the Forbidden Faulty Set Model
2021 ◽
pp. 1-20
In this paper, we study the fault-tolerant capability of hypercubes with respect to the hamiltonian property based on the concept of forbidden faulty sets. We show, with the assumption that each vertex is incident with at least three fault-free edges, that an [Formula: see text]-dimensional hypercube contains a fault-free hamiltonian cycle, even if there are up to [Formula: see text] edge faults. Moreover, we give an example to show that the result is optimal with respect to the number of edge faults tolerated.
2019 ◽
Vol 30
(05)
◽
pp. 693-717
◽
Keyword(s):
2010 ◽
Vol 16
(5)
◽
pp. 292-298
◽
Keyword(s):
2010 ◽
Vol 58
(3)
◽
pp. 851-859
◽
1999 ◽
Vol 09
(04)
◽
pp. 551-561
◽
Keyword(s):
2010 ◽
Vol 44-47
◽
pp. 1641-1645
Keyword(s):