Fault-Hamiltonicity of Hypercube-Like Interconnection Networks

Embedding Two Edge-Disjoint Hamiltonian Cycles into Parity Cubes

“…The n-dimensional parity cube (PQ ) has many features superior to those of Q . For example, the diameter of PQ is n + 1 /2" [6], which is about half that of Q for a sufficient large integer n. Since parity cube is a restricted hypercube-like network [7], accord to the results of [7,8], parity cubes can embed a Hamiltonian path(cycle), and PQ is n − 2 -hamiltonian and n − 3 -hamiltonian connected for any integer n ≥ 3. And meshes can be embedded into PQ [9].…”