✦ LIBER ✦
Optimal Embedding of Multiple Directed Hamiltonian Rings into d-dimensional Meshes
✍ Scribed by Jae-Ha Lee; Chan-Su Shin; Kyung-Yong Chwa
- Publisher
- Elsevier Science
- Year
- 2000
- Tongue
- English
- Weight
- 167 KB
- Volume
- 60
- Category
- Article
- ISSN
- 0743-7315
No coin nor oath required. For personal study only.
✦ Synopsis
In this paper, we consider the embedding of multiple directed Hamiltonian rings into d-dimensional meshes M d . Assuming two adjacent nodes in M d are connected by two directed links with opposite directions, we aim to embed as many directed Hamiltonian rings as possible in a way that they are linkdisjoint. In particular, we construct d link-disjoint directed Hamiltonian rings in d-dimensional N 1 _ } } } _N d mesh, where each N i 2d is even. 2000