Optimal Embedding of Multiple Directed Hamiltonian Rings into d-dimensional Meshes |
| |
| Affiliation: | 1. Department of Psychosis Studies, Institute of Psychiatry, Psychology & Neuroscience, King''s College London, United Kingdom;2. Department of Forensic & Neurodevelopmental Sciences, Institute of Psychiatry, Psychology & Neuroscience, King''s College London, United Kingdom;3. Department of Neuroimaging, Institute of Psychiatry, Psychology & Neuroscience, King''s College London, United Kingdom;1. Department of Computer Science, Shahed University, Tehran, Iran;2. Department of Computer Engineering, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran |
| |
| Abstract: | ![]()
In this paper, we consider the embedding of multiple directed Hamiltonian rings into d-dimensional meshes Md. Assuming two adjacent nodes in Md 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 link-disjoint. In particular, we construct d link-disjoint directed Hamiltonian rings in d-dimensional N1×…×Nd mesh, where each Ni⩾2d is even. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
