Applications of Graph Labeling in Major areas of Computer Science
In: IJRCCT; Vol 3, No 8 (2014): August; 819-823
The field of Graph Theory plays a vital role in various fields. In Graph theory main problem is graph labeling. Graph Labeling is the assignment of integer's form 1 to n for vertex, edges and both of the graphs respectively. One of the important areas in graph theory is Graph Labeling which is used in many applications like coding theory, radar, astronomy, circuit design, missile guidance, communication network addressing, x-ray crystallography, data base management. Here we would like to enhance the graph labeling applications in the field of computer science. This paper gives an overview of labeling of graphs in heterogeneous fields to some extent, but mainly focuses on important major areas of computer science like data mining, image processing, cryptography, software testing, information security, communication networks etc….These are various subjects in engineering studies and these are more efficiently used in various sectors like government sectors, corporate sectors like that. In these subjects every subject has their concept and gave their usage related to graph labeling. Future enhancements for the graph labeling should be used in cloud computing, signal processing etc… Various papers based on graph theory and graph labeling applications have been studied and we explore the usage of Graph Labeling in several areas like data mining, communication networks, image processing, cryptosystems, computer science applications and an overview has been proposed here.