Overview Applications of Graph Theory in Real Field

Authors

  • Basudeb Mondal  Assistant Teacher, Bajitpur Primary School, Bajitpur, Purapara, Murshidabad, West Bengal, India.
  • Prof. Dr. Kajal De  Professor of Mathematics, School of Science, Netaji Subhas Open University, DD-26, Sector-I, Salt Lake, Kolkata, West Bengal, India.

Keywords:

Bipartite Graph, Connected Graph, Social Media Networks, Graph Coloring, Median Graph.

Abstract

The field of Mathematics plays a vital role in the various types of field. Because of the gradual research was done in graph theory, Graph Theory has become very large subject in Mathematics, which is used, structural models. The structural arrangements of various objects or technologies lead to new invention and modifications in the existing environment for enhancement in those fields. The origin of Graph Theory started with the problem of Königsberg Bridge in 1735. In the modern world, planning effective routes is necessary for business and industry, with applications as varied as product distribution. In this paper, we demonstrate various graph with their definition, basic concept and finally their importance and applications in the real field. This paper gives an overview of the applications of Graph Theory in the different types of fields. In our researches, we have identified different types of graphs that are used in most important real field applications and then tried to give their clear idea from the Graph Theory.

References

  1. Tosuni, B. (2015). "Some interesting topics of Graph Theory in Modern Computer Science and Engineering".  European Journal of Mathematics, Technology and Computer Science, pp. 1-11.
  2. Shirinivas, S.G., Vetrivel, S., & Elango, Dr.N.M. (2010). "Applications of graph theory in computer science an overview.” International Journal of Engineering Science and Technology, 2(9), pp. 4610-4621.
  3. Deo, N. (2014). "Graph Theory with Applications to Engineering and Computer Science”, Prentice Hall of India, Delhi, India.
  4. Pirzada, S., Dharwadker, A. (2007).”Application of Graph Theory.” Journal of the Korean Society for Industrial and applied Mathematics, 11(4), pp. 19-38.
  5. Jungnickel, D. (2005).  "Graphs, Networks and Algorithms, Algorithms and Computation in Mathematics”, Vol. 5, Springer Verlag, Berlin, 2005.
  6. Gajbhiya, S., Godghate, N., Mahalle, S., & Kalyani, B. (2015). "Design and Implementation of Interactive Graph Simulator”. International Journal of Engineering Research and General Science. 3(2), pp. 391-396.
  7. Http:  //en.wikipedia.org/wiki/Flow network.
  8. Http:  // en.wikipedia.org/wiki/Bipartite graph # Additional applications.
  9. Http: //en.wikipedia.org/wiki/Graph_coloring#Application.
  10. Schenker, A., Last, M., Banke, H., & Andel, A. (2007). "Clustering of Web documents using a graph model”, Springer werlog, September 2007.
  11. Pal, A.J., Sarma, S.S., & Ray, B. (2007). "CCTP, Graph Coloring algorithms – Soft computing Solutions.” IEEE.
  12. Liu, B.H., Ke, W.C., Tsai, C.H., & Tsai, M.J. (2008). "Constructing a message pruning tree with minimum cost for tracking moving objects in wireless sensor networks.” IEEE Journal, Volume 57, Number 6, July 2008.
  13. Marcialis, G.L., Roli, F., & Serrau, A. (2007). "Graph Based and Structural Methods for Fingerprint Classification”. Springer Verlag, Berlin Heidelberg 2007.
  14. John, P., Hayes, J.P. (1976).  "A graph Model for Fault Tolerant Computing Systems”, IEEE September 1976.
  15. Dickinson, S., Pelillo., & Zabih, R. (2001). "Introduction to the special section on graph algorithms in computer vision”, IEEE on pattern Analysis, 23(10).
  16. Deswal, S., Singhrova, A. (2012). "Application of graph theory in communication networks.” International Journal of Application or Innovation in Engineering & Management (IJAIEM), 1(2).
  17. Shirinivas, S.G., Vetrivel, S., & Elango, D.N.M. (2010). "Applications of Graph Theory in Computer Science an Overview”. International Journal of Engineering Science and Technology, 2(9), pp. 4610-4621.
  18. Rani, N.S., Suman, S.P. (2013), "The role of data structure in multiple disciples in computer science.” International Journal of Scientific & Engineering Research, 4(7), July-2013.
  19. Clark, J., Halton, D.A. (1995), "A First Look at Graph Theory”. Allied Publishers limited, New Delhi, India.

IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology

Downloads

Published

2017-10-18

Issue

Volume 2, Issue 5, September-October-2017

Section

Research Articles

License

Copyright (c) IJSRCSEIT

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Basudeb Mondal, Prof. Dr. Kajal De, " Overview Applications of Graph Theory in Real Field, IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 2, Issue 5, pp.751-759, September-October-2017.