Abstract | ||
---|---|---|
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 link-disjoint. In particular, we construct d link-disjoint directed Hamiltonian rings in d -dimensional N 1 ×…× N d mesh, where each N i ⩾2 d is even. |
Year | DOI | Venue |
---|---|---|
2000 | 10.1006/jpdc.2000.1631 | J. Parallel Distrib. Comput. |
Keywords | Field | DocType |
d-dimensional mesh,hamiltonian ring,d -dimensional mesh,optimal embedding,ring embedding,directed hamiltonian ring | Graph,Topology,Embedding,Polygon mesh,Hamiltonian (quantum mechanics),Hamiltonian path,Computer science,Directed graph,Hypercube | Journal |
Volume | Issue | ISSN |
60 | 6 | Journal of Parallel and Distributed Computing |
Citations | PageRank | References |
0 | 0.34 | 8 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jae-Ha Lee | 1 | 144 | 14.19 |
Chan-su Shin | 2 | 206 | 26.76 |
Kyung-Yong Chwa | 3 | 919 | 97.10 |