Embedding Wheel-like Networks
Journal article
Rajan, R. Sundara, Rajalaxmi, Rajalaksmi, Stephen, Sudeep, Shantrinal, A. Arul and Kumar, K. Jagadeesh. (2023). Embedding Wheel-like Networks. Iranian Academic Center for Education, Culture and Research. 18(2), pp. 185-198. https://doi.org/10.61186/ijmsi.18.2.185
Authors | Rajan, R. Sundara, Rajalaxmi, Rajalaksmi, Stephen, Sudeep, Shantrinal, A. Arul and Kumar, K. Jagadeesh |
---|---|
Abstract | One of the important features of an interconnection network is its ability to efficiently simulate programs or parallel algorithms written for other architectures. Such a simulation problem can be mathematically formulated as a graph embedding problem. In this paper we compute the lower bound for dilation and congestion of embedding onto wheel-like networks. Further, we compute the exact dilation of embedding wheellike networks into hypertrees, proving that the lower bound obtained is sharp. Again, we compute the exact congestion of embedding windmill graphs into circulant graphs, proving that the lower bound obtained is sharp. Further, we compute the exact wirelength of embedding wheels and fans into 1,2-fault hamiltonian graphs. Using this we estimate the exact wirelength of embedding wheels and fans into circulant graphs, generalized Petersen graphs, augmented cubes, crossed cubes, Möbius cubes, twisted cubes, twisted n-cubes, locally twisted cubes, generalized twisted cubes, odd-dimensional cube connected cycle, hierarchical cubic networks, alternating group graphs, arrangement graphs, 3-regular planer hamiltonian graphs, star graphs, generalised matching networks, fully connected cubic networks, tori and 1-fault traceable graphs. |
Keywords | Embedding; Wheel; Friendship graph; Median; Hamiltonian |
Year | 01 Jan 2023 |
Journal | Iranian Academic Center for Education, Culture and Research |
Journal citation | 18 (2), pp. 185-198 |
Publisher | Iranian Academic Center for Education, Culture and Research |
ISSN | 1735-4463 |
Digital Object Identifier (DOI) | https://doi.org/10.61186/ijmsi.18.2.185 |
Web address (URL) | https://ijmsi.ir/article-1-1601-en.html |
Open access | Open access |
Research or scholarly | Research |
Page range | 185-198 |
Publisher's version | License File Access Level Open |
Output status | Published |
Publication dates | |
2023 | |
Publication process dates | |
Accepted | 05 Dec 2020 |
Deposited | 18 Oct 2024 |
Additional information | ©2023 Academic Center for Education, Culture and Research TMU |
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. | |
Place of publication | Iran |
https://acuresearchbank.acu.edu.au/item/91043/embedding-wheel-like-networks
Download files
Publisher's version
OA_Stephen_2023_Embedding_Wheel_like_Networks.pdf | |
License: CC BY-NC 4.0 | |
File access level: Open |
38
total views14
total downloads26
views this month5
downloads this month