Get all the updates for this publication
Hypercubes are a very popular model for parallel computation because of their regularity and the relatively small number of interprocessor connections. In this paper, we present an algorithm for embedding special class of circulant networks into their optimal hypercubes with dilation 2 and prove its correctness. Also, we embed special class of circulant networks into special class of generalized Petersen graphs with dilation 2 and vice versa. © 2012 Taylor & Francis.
View more info for "Embedding of special classes of circulant networks, hypercubes and generalized Petersen graphs"
Journal | International Journal of Computer Mathematics |
---|---|
Publisher | Informa UK Limited |
ISSN | 0020-7160 |
Open Access | 0 |