Optimal edge fault-tolerant-prescribed hamiltonian laceability of balanced hypercubes

Ningning Song, Yuxing Yang

Aims: Try to prove the $n$-dimensional balanced hypercube $B{H}_n$ is $(2n-2)$-fault-tolerant-prescribed hamiltonian laceability. Methods: Prove it by induction on $n$. It is known t…