Mathematics
Edge-fault-tolerant hamiltonicity of folded hypercubes
Ma Mei-jie, Xu Jun-ming
2006Journal of University of Science and Technology of China
tlooto Summary
A 2006 study proves that for n-dimensional folded hypercubes with up to 2n-3 faulty edges and at least two fault-free edges per vertex, a fault-free Hamiltonian cycle exists.
Abstract
For any n-dimensional(n≥3) folded hypercube with at most 2n-3 faulty edges in which each vertex is incident with at least two fault-free edges,it is proved that there exists a fault-free Hamiltonian cycle.The result is optimal.
Citation format
MEI-JIE, Ma; JUN-MING, Xu. Edge-fault-tolerant hamiltonicity of folded hypercubes. Journal of University of Science and Technology of China, 2006.