Volume : 4, Issue : 12, DEC 2018

GRAPH THEORY & ITS APPLICATIONS IN SCIENCE: AN OVERVIEW

MINAKSHI T. SARODE

Abstract

Mathematics is composed of a number of areas each having their own distinct characteristics. Graph Theory is one among the area which is becoming popular. Graph Theory is the study of graphs which allow us to picturize the data and helps us to simplify the complex structure of the data. This structural arrangement of various objects or technologies leads to new inventions and modifications in the existing environment for enhancement of graph theory. In recent years, graph theory has established itself as an important mathematical tool in variety of subjects ranging from operation research and chemistry to sociology and architecture. This paper describes the description of graph theory and its application.

Keywords

GRAPHS, DIRECTED GRAPH, BIPARTITE GRAPH, BINARY TREE, VERTEX COLORING.

Article : Download PDF

Cite This Article

-

Article No : 15

Number of Downloads : 3

References

  1. B. J. Nath (2017), Applications of Graph Theory in different branches of science, Int. Journal of Maths& its applications, Vol. 5(3), 57-60.
  2. J. A. Bondy, U. S. R. Murty (1976), Graph Theory with Applications, Elsevier Science Publishing Company Inc.
  3. K. Kaundal (2017), Application of Graph Theory in everyday life & technology, Imperial Journal of Interdisciplinary Research, Vol. 3(3).
  4. L.Caccetta, K. Vijayan(1986), Applications of Graph Theory, Fourteenth Australasian Conference on Combinatorial Mathematics and Computing (Dunedin), Ars. Combin., Vol. 23, 21-77.
  5. Naransingh Deo(1990), Graph theory with applications to engineering and computer science, Prentice Hall of India.
  6. S. G. Shrinivas, S. Vetrivel, N. M. Eiango(2010), Applications of Graph Theory in Science an overview, International Journal of Engineering Science and Technology, Vol. 2(9), 4610-4621.
  7. Suman Deswal, Anita Singhrova (2012), Application of Graph Theory in Communication Networks, International Journal of Application or Innovation in Engineering & Management, Vol. 1(2).
  8. Rishi Pal Sing, Vandana(2014), Application of Graph Theory in Computer Science and Engineering, International Journal of Computer Applications, Vol. 1,10-13.