• 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.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2063339