Graph embedding is an important tool in parallel computation and interconnection networks. Interconnection network plays a major role in parallel processing and computation system. The embedding technique helps in demonstrating parallel computer and the interconnection network is given through guest graph where the challenge is to find out non-verlapping minimum wirelength. In this paper with Petersen graph as guest graph and cycle of triangle as host graph, we find the exact wirelength of embedding Petersen graph $ P (n,m) $ into cycle of triangle.
Keywords and Phrases
Embedding, edge congestion, Petersen graph, cycle of triangle, wirelength.
A.M.S. subject classiﬁcation
05C12, 05C85, 05C90.