The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (1998 vol.9)
pp: 650-663
ABSTRACT
<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>
INDEX TERMS
Graph embedding, star graph, torus embedding, cycle construction, interconnection network, parallel processing.
CITATION
R. Badrinath, Ranjan K. Sen, "Embedding Torus on the Star Graph", IEEE Transactions on Parallel & Distributed Systems, vol.9, no. 7, pp. 650-663, July 1998, doi:10.1109/71.707542
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool