A systematic approach for embedding of Hamiltonian cycles through a prescribed edge in locally twisted cubes
| Autor: | Jheng-Cheng Chen, Chia-Jui Lai, Chang-Hsiung Tsai |
|---|---|
| Rok vydání: | 2014 |
| Předmět: |
Discrete mathematics
Interconnection Information Systems and Management Hamiltonian path Upper and lower bounds Computer Science Applications Theoretical Computer Science Gray code Combinatorics symbols.namesake Twisted cube Artificial Intelligence Control and Systems Engineering symbols Embedding Hypercube Hamiltonian (quantum mechanics) Software MathematicsofComputing_DISCRETEMATHEMATICS Mathematics |
| Zdroj: | Information Sciences. 289:1-7 |
| ISSN: | 0020-0255 |
| DOI: | 10.1016/j.ins.2014.08.019 |
| Popis: | The locally twisted cube interconnection network has been recognized as an attractive alternative to the hypercube network. Previously, the locally twisted cube has been shown to contain a Hamiltonian cycle. The main contribution of this paper is to provide the necessary and sufficient conditions for determining a characterization of permutations of link dimensions constructing Hamiltonian cycles in a locally twisted cube. For those permutations, we propose a linear algorithm for finding a Hamiltonian cycle through a given edge. As a result, we obtain a lower bound for the number of Hamiltonian cycles through a given edge in an n-dimensional locally twisted cube. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect