Issue No. 07 - July (1998 vol. 9)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.707542
<p><b>Abstract</b>—In this paper, we present a scheme for efficient embedding of torus of any dimension on a star graph. The dilation of the embedding is four. The expansion is small. Congestion depends upon the routing scheme used. With one routing scheme, the congestion is bound by a small constant <tmath>$(\approx 2)$</tmath> with an increase in expansion cost. For a second routing scheme, the congestion is <it>O</it>(<it>n</it>), for an n-star, with bounded expansion.</p>
Graph embedding, star graph, torus embedding, cycle construction, interconnection network, parallel processing.
R. K. Sen, D. K. Saikia and R. Badrinath, "Embedding Torus on the Star Graph," in IEEE Transactions on Parallel & Distributed Systems, vol. 9, no. , pp. 650-663, 1998.