Mutually Independent Hamiltonian Cycles in Hypercubes
Chao-Ming Sun, Cheng‐Kuan Lin, Hua‐Min Huang · 2006
A Hamiltonian cycle C of G is described asto emphasize the order of nodes in C. Thus, u/sub 1/ is the beginning node and u/sub i/ is the i-th node in C. Two Hamiltonian cycles of G beginning at u, C/sub 1/=and C/sub 2/=, are independent if u=v/sub 1/=u/sub 1/, and v/sub i//spl ne/u/sub i/ for 1