Volume : VI, Issue : V, May - 2017

CERTAIN INVESTIGATION ON GRAPH COLORING AND ITS APPLICATIONS

R. Aishwarya, A. Gokulapriya, Dr. S. Kannimuthu

Abstract :

 Graphs in Computer Science are used to represent networks of communication, data organization, computational devices, the flow of computation, etc. The development of algorithms to handle graphs related problems are therefore of major interest in computer science. Graph theory is also used to study molecules in chemistry and physics. In condensed matter physics, the three–dimensional structure of complicated simulated atomic structures can be studied quantitatively by gathering statistics on graph–theoretic properties related to the topology of the atoms. A graph structure can be extended by assigning a weight to each edge of the graph. Graphs with weights, or weighted graphs, are used to represent structures in which pairwise connections have some numerical values. For example, if a graph represents a road network, the weights could represent the length of each road. In this paper, a comprehensive study on graph coloring and its application in diversified areas are done.

Keywords :

Article: Download PDF   DOI : 10.36106/ijsr  

Cite This Article:

R. Aishwarya, A. Gokulapriya, Dr. S. Kannimuthu, CERTAIN INVESTIGATION ON GRAPH COLORING AND ITS APPLICATIONS, INTERNATIONAL JOURNAL OF SCIENTIFIC RESEARCH : VOLUME-6 | Issue‾5 | May‾2017

Number of Downloads : 522

References :