International Journal of Innovation and Scientific Research
ISSN: 2351-8014
Monday 22 July 2019






Custom Search


Connect with IJISR


Applications of Algorithmic Graph Theory to the Real World Problems

Volume 10, Issue 2, October 2014, Pages 303–307

 Applications of Algorithmic Graph Theory to the Real World Problems

Harsha Pandey and P.P. Pande

Original language: English

Received 3 July 2014

Copyright © 2014 ISSR Journals. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


With the development of computers, researchers have gathered special interest in the algorithmic aspects of mathematics. Due to this graph models have emerged as a necessary and important tool for solving real-world problems. Algorithmic solutions to the graphical problems have large number of applications. Its area of applications ranges from VLSI circuit design to scheduling, from resource allocation to physical mapping of DNA. If we look at the mathematical aspect, graph classes have provided rich soil for deep theoretical results which provide a deep insight into the problems related to artificial intelligence to pavement deterioration analysis. This paper intends to highlight the significance of graph theory in solving the real world problems by presenting some of the existing applications with special emphasis on operations research and computer science.

Author Keywords: Graph Theory, Algorithms, Networks.

How to Cite this Article

Harsha Pandey and P.P. Pande, “Applications of Algorithmic Graph Theory to the Real World Problems,” International Journal of Innovation and Scientific Research, vol. 10, no. 2, pp. 303–307, October 2014.