Author:
Leo Joshwa P,Berin Greeni A.
Abstract
Abstract
This paper deals with the technique that maps a guest graph into a host graph, known as Graph embedding. This tool is used in the simulation of interconnection networks. The exact wirelength of embedding complete bipartite graphs into quadrilateral snakes is considered as a research problem in this paper.
Reference12 articles.
1. Embedding of hypercubes into grids;Bezrukov;Mathematical Foundations of Computer Science, Lecture Notes in Computer Science,1998
2. The congestion of n-cube layout on a rectangular grid;Bezrukov;Discrete Mathematics,2000
3. Exact wirelength of hypercube on a grid;Manuel;Discrete Applied Mathematics,2009
4. Embedding complete bipartite graph into Grid with optimum congestion and Wirelength;Greeni;International Journal of Network and Virtual Organisation,2017