Exact Wirelength of Embedding 3-Ary n-Cubes into certain Cylinders and Trees
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917388043157504 |
|---|---|
| author | S, Rajeshwari Rajesh, M |
| author_facet | S, Rajeshwari Rajesh, M |
| contents | Graph embeddings play a significant role in the design and analysis of parallel algorithms. It is a mapping of the topological structure of a guest graph G into a host graph H, which is represented as a one-to-one mapping from the vertex set of the guest graph to the vertex set of the host graph. In multiprocessing systems the interconnection networks enhance the efficient communication between the components in the system. Obtaining minimum wirelength in embedding problems is significant in the designing of network and simulating one architecture by another. In this paper, we determine the wirelength of embedding 3-ary n-cubes into cylinders and certain trees. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2204_12079 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Exact Wirelength of Embedding 3-Ary n-Cubes into certain Cylinders and Trees S, Rajeshwari Rajesh, M Discrete Mathematics 68R01, 68R10 Graph embeddings play a significant role in the design and analysis of parallel algorithms. It is a mapping of the topological structure of a guest graph G into a host graph H, which is represented as a one-to-one mapping from the vertex set of the guest graph to the vertex set of the host graph. In multiprocessing systems the interconnection networks enhance the efficient communication between the components in the system. Obtaining minimum wirelength in embedding problems is significant in the designing of network and simulating one architecture by another. In this paper, we determine the wirelength of embedding 3-ary n-cubes into cylinders and certain trees. |
| title | Exact Wirelength of Embedding 3-Ary n-Cubes into certain Cylinders and Trees |
| topic | Discrete Mathematics 68R01, 68R10 |
| url | https://arxiv.org/abs/2204.12079 |