Hamiltonian paths in hypercubes with local traps

Moreover, in all three cases, the thesis remains true even if Qn has n−3 additional faulty edges. Furthermore, in all three cases, no other Hamiltonian paths are possible.