Edge-fault-tolerant hamiltonicity of folded hypercubes
Meijie Ma, Jun‐Ming Xu · 2006
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.