Bothway embedding of circulant network into grid

https://doi.org/10.1016/j.jda.2015.01.001Get rights and content
Under an Elsevier user license
open archive

Abstract

Graph embedding is an important technique that maps a guest graph into a host graph, usually an interconnection network. In this paper, we compute the dilation and wirelength of embedding circulant network into grid and vice versa.

Keywords

Embedding
Wirelength
Circulant network
Grid

Cited by (0)

This work is supported by National Board for Higher Mathematics (NBHM), No. 2/40(36)/2012-R&D-II/11622, Department of Atomic Energy, Government of India.