Journal Title : International Journal of Modern Trends in Engineering and Science


Author’s Name : Sonia Rani

Volume 04 Issue 12 2017

ISSN no:  2348-3121

Page no: 22-25

Abstract – “We are currently preparing students for jobs that don’t yet exist using technologies that haven’t been invented in order to solve problems we don’t even know are problems yet.”~ Karl Fisch 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 paper aims to emphasize the applications of graph theory in daily life and Technologies. This paper gives an overview of applications of graph theory in heterogeneous fields but focuses on Computer Science applications that uses graph theoretical concepts. Various papers based on graph theory have been studied related to computer science applications ,Applications in everyday life and an overview has been presented here.

Keywords – Graph, Graph Colouring, Euler Graph, Hamiltonian Graph, Network, Operation Research


  1. Adam Schenker, Mark Last, horst Banke, Abraham andel,”Clustering of Web documents using a graph model”, Springer werlog, Septermber 2007.
  2. Anindya J.Pal, Samar S.Sarma, Biman Ray, “CCTP, Graph Coloring algorithms – Soft computing Solutions IEEE, 2007
  3. Bing Hong Liu, Wel Chieh Ke, Chin-Hsien Tsai, Ming-Jer Tsai, “Constructing a message pruning tree with minimum cost for tracking moving objects in wireless sensor networks”, IEEE Volume 57, Number 6, July 2008
  4. Daniel Marx, “Graph Coloring problems and their applications in scheduling”,
  5. Gian Luca Marcialis, Fabio Roli, Alessandra Serrau, “Graph Based and Structural Methods for Fingerprint Classification, Springer verlag, Berlin Heidelberg 2007
  6. John.P.Hayes, “A graph Model for Fault Tolerant Computing Systems”, IEEE September 1976
  7. Narasingh Deo, “Graph theory with applications to engineering and computer science”, Prentice Hall of India, 1990.
  8. Perri Mehonen, Janne Riihijarvi, Marina Petrova, “Automatic Channel allocation for small wireless area networks using graph coloring algorithm approach”, IEEE 2004
  9. A, Prathik; K, Uma; J, Anuradha, (2016);”AnOverview of application of Graph theory”,http://sphinxsai.com/2016/ch_vol9_no2/1/(242-248)V9N2CT.pdf.
  10. Balaban, A. T., Ed. Chemical (1967),”Applications of Graph Theory”; Academic Press: London.
  11. Besjana; Tosuni; Albania; “Some interesting topics of Graph Theory in Modern Computer Science and Engineering” ISSN 1946-4690
  12. Daniel Marx, “Graph Coloring problems and their applications in scheduling”.
  13. Eulerian and Hamiltonian Graphs http://compalg.inf.elte.hu/~tony/Oktatas/TDK/FIN AL/Chap%203.PDF.
  14. Shariefuddin Pirzada and Ashay Dharwadker, “Journal of the Korean Society for Industrial and applied Mathematics, Volume 11, No.4,2007
  15. Sven Dickinson, Pelillo, Ramin Zabih, “Introduction to the special section on graph algorithms in computer vision”, IEEE on pattern analysis, Vol 23 No. 10, September 2001
  16. V.P.Eswaramoorthy, “New algorithm for analyzing performance of neighbourhood strategies in solving job shop scheduling problems, Journal of Scientific & Industrial Research, August 2008
  17. Fayyad; U. Shapiro; G.P. and Smyth, P; “From data mining to knowledge discovery in Databases,” AI Magazine, 1996, 37-53.
  18. Narasingh; Deo; “Graph theory with applications to engineering and computer science”, Prentice Hall of India, 1990.
  19. Nishizeki, Takao; Tamassia, Roberto; Wagner, Dorothea. -Berlin: Springer, “Graph algorithms and applications: special issue” 2000 – (Algorithmica:26.2000, 1).
  20. S.RishiPal; Vandana;(2014) “Application of graph theory in Computer Science and Engineering” ,http://research.ijcaonline.org/volume104/num ber1/pxc3899025.pdf