Applications of Graph Labeling in Communication Networks

The field of Graph Theory plays vital role in various fields. One of the important areas in graph theory is Graph Labeling used in many applications like coding theory, x-ray crystallography, radar, astronomy, circuit design, communication network addressing, data base management. This paper gives an overview of labeling of graphs in heterogeneous fields to some extent but mainly focuses on the communication networks. Communication network has two types ‘Wired communication’ and ‘wireless communication’. Day by day wireless networks have been developed to ease communication between any two systems, results more efficient communication. This paper also explored role of labeling in expanding the utility of this channel assignment process in communication networks. Various papers based on graph labeling have been observed, and identified its usage towards communication networks. This paper addresses how the concept of graph labeling can be applied to network security, network addressing, channel assignment process, social networks. An overview and new ideas has been proposed here.