DocumentCode :
2063339
Title :
Gray codes and edge disjoint Hamiltonian cycles in torus and hypercube
Author :
Bose, Bella ; Bae, Myung M.
Author_Institution :
Dept. of Comput. Sci., Oregon State Univ., Corvallis, OR, USA
fYear :
2002
fDate :
2002
Firstpage :
487
Abstract :
Lee distance Gray codes over Zkn are designed and then it is shown how these codes can be used to generate edge disjoint Hamiltonian cycles in k-ary n-cubes and binary hypercubes.
Keywords :
Gray codes; binary codes; hypercube networks; Gray codes; Lee distance; binary hypercubes; edge disjoint Hamiltonian cycles; k-ary n-cube graph; torus; Computer science; Hamming distance; Hypercubes; Reflective binary codes;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
Type :
conf
DOI :
10.1109/ISIT.2002.1023759
Filename :
1023759
Link To Document :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=2063339
بازگشت