Embedding Wheel - like Networks
R. Sundara Rajan, T. M. Rajalaxmi, Sudeep Stephen, A. Arul Shantrinal, Keshav Kumar · Iranian Journal of Mathematical Sciences and Informatics · 2023
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