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
Dilip K. Saikia, 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
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool