Application of Graph Theory in Computer Science and Engineering

Abstract

The field of mathematics plays vital role in various fields. One of the important areas in mathematics is graph theory which is used in structural models. This structural arrangements of various objects or technologies lead to new inventions and modifications in the existing environment for enhancement in those fields. The field graph theory started its journey from the problem of Konigsberg bridge in 1735. This paper gives an overview of the applications of graph theory in heterogeneous fields to some extent but mainly focuses on the computer science applications that uses graph theoretical concepts. Various papers based on graph theory have been studied related to scheduling concepts, computer science applications and an overview has been presented here. 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, 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 " wiredcommunication" and wireless communication". Day by day wireless networks have been developed to ease communication between any 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.