Embedding of special classes of circulant networks, hypercubes and generalized Petersen graphs
Indra Rajasingh, Bharati Rajan, R. Sundara Rajan · International Journal of Computer Mathematics · 2012
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.