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 linkd
Optimal embedding of 2-D torus into ring
โ Scribed by Eva Ma; Bhagirath Narahari; Lixin Tao
- Publisher
- Elsevier Science
- Year
- 1992
- Tongue
- English
- Weight
- 443 KB
- Volume
- 41
- Category
- Article
- ISSN
- 0020-0190
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
In this short note we combine a construction of Viro and a result of Eliashberg and Harlamov to prove that there exist smooth totally real embeddings of the torus into C 2 which are isotopic but not so within the class of totally real surfaces. We also show how Viro's construction can be used to def
The proposed all-optical 2-D switching networks are (i) M รN -gon prism switches (M ยฟ2; Nยฟ3) and (ii) 3-D grids of any geometry N ยฟ3. For the routing we assume (1) the projection of the spatial architectures onto plane graphs (2) the embedding of the latter guest graphs into (in)complete host hyperc