International Journal of Computer and Communication Technology


The study of graph labeling has focused on finding classes of graphs which admits a particular type of labeling. In this paper we consider a particular class of graphs which demonstrates Edge Magic Total Labeling. The class we considered here is a complete bipartite graph Km,n. There are various graph labeling techniques that generalize the idea of a magic square has been proposed earlier. The definition of a magic labeling on a graph with v vertices and e edges is a one to one map taking the vertices and edges onto the integers 1,2,3,………, v+e with the property that the sum of the label on an edge and the labels of its endpoints is constant independent of the choice of edge. We use m x n matrix to construct edge magic total labeling of Km,n.





To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.