Graph Theory is the study of graphs which are mathematical structures and has established itself as an important mathematical tool in a wide variety of subjects. The study of DNA sequence and the social networks such as Facebook, Research Gate, Orkut, LinkedIn, etc are also constructed using the concept of graph theory. "Graph Labeling" is one of the fascinating areas of graph theory and it was first introduced in the late 1960's. In the intervening 50 years, more than 200 graph labeling techniques have been studied in over 2000 papers.