We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
OPTIMAL LAYOUT OF EMBEDDING GENERALIZED PETERSEN GRAPH P(n;m) INTO CYCLE OF TRIANGLE.
- Authors
Shalini, Arul Jeya; Parkavi, E.
- Abstract
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 demon-strating 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.
- Subjects
PETERSEN graphs; TRIANGLES; PARALLEL computers; PARALLEL processing; COMPUTER networks; CHARTS, diagrams, etc.
- Publication
South East Asian Journal of Mathematics & Mathematical Sciences, 2022, Vol 18, Issue 1, p333
- ISSN
0972-7752
- Publication type
Article