Embedding Complete Bipartite Graph into Quadrilateral Snake

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.