Embedding of special classes of circulant networks, hypercubes and generalized Petersen graphs

作者：Rajasingh Indra; Rajan Bharati; Rajan R Sundara^*

来源：International Journal of Computer Mathematics, 2012, 89(15): 1970-1978.

DOI：10.1080/00207160.2012.697557

• generalized Petersen graph
• hypercube
• circulant network
• embedding
• dilation

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