Header menu link for other important links
X
Embedding circulant and grid based network
N. Parthiban, R. Sundara Rajan,
Published in Charles Babbage Research Centre
2015
Volume: 92
   
Pages: 121 - 129
Abstract
Graph embedding problems have gained importance in the field of interconnection networks for parallel computer architectures. In this paper, we prove that grid and cylinder are the subgraphs of certain circulant networks. Further, we present an algorithm to embed tori into certain circulant networks with dilation 2 and vice-versa.
About the journal
JournalJournal of Combinatorial Mathematics and Combinatorial Computing
PublisherCharles Babbage Research Centre
ISSN08353026