Affiliations: [a] Department of Mathematics, Loyola College, Chennai 600034, India | [b] Department of Mathematics, Loyola College, University of Madras, Chennai 600034, India. [email protected] | [c] Department of Mathematics, KCG College of Technology, Chennai 600097, India
Correspondence:
[*]
Address for correspondence: Department of Mathematics, Loyola College, Chennai 600034, India.
Abstract: In any interconnection network, task allocation plays a major role in the processor speed as fair distribution leads to enhanced performance. Complete multipartite networks serve well for this purpose as the task can be split into different partites which improves the degree of reliability of the network. Such an allocation process in the network can be done by means of graph embedding. The optimal wirelength of a graph embedding helps in the distribution of deterministic algorithms from the guest graph to other host graphs in order to incorporate its unique deterministic properties on that chosen graph. In this paper, we propose an algorithm to compute the optimal wirelength of balanced complete multipartite graphs onto the Cartesian product of trees with path and cycle. Moreover, we derive the closed formulae for wirelengths in specific trees like (1-rooted) complete binary tree and sibling graphs.
