Optimal layout of recursive circulant graphs. Issue 3 (3rd July 2021)

• Record Type: Journal Article
• Authors: Stalin Mary, R.; Parthiban, N.; Rajasingh, Indra; Manuel, Paul
• Is Part Of: International journal of computer mathematics. Volume 6:Issue 3(2021)
• Page Start: 209
• Page End: 219
• Publication Date: 2021-07-03
• Subjects: Embedding -- congestion lemma -- maximum subgraph -- recursive circulant; 05C30; Computer systems -- Periodicals; Computer systems; Periodicals; 004
• DOI: 10.1080/23799927.2021.1963999
• Languages: English
• ISSNs: 2379-9927

Abstract

Abstract : Graph is a mathematical model represented by points and lines joining certain pairs of points. These points are addressed as vertices or nodes and the lines are addressed as edges or links. Graph embedding is a mapping of guest graph G into host graph H satisfying certain conditions. Embedding has been studied for many networks in the literature. The Recursive Circulant R C ( 2 n, 4 ) has several attractive topological properties. Though the embedding of parallel architectures such as Hypercubes and Mesh into Recursive Circulant has been studied, the embedding of Recursive Circulant into other architectures has not been taken up so far. In this paper, we compute the wirelength of embedding R C ( 2 n, 4 ), n ≥ 2, n even into paths (MinLA), 1-rooted complete binary trees, regular caterpillars and ladders.