Volume 10, Issue 2, October 2014, Pages 303–307
Harsha Pandey1 and P.P. Pande2
1 Department of Applied Sciences, M.M.M. University of Technology, Gorakhpur, UP, India
2 Department of Applied Sciences, M.M.M. University of Technology, Gorakhpur, UP, India
Original language: English
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.
Harsha Pandey1 and P.P. Pande2
1 Department of Applied Sciences, M.M.M. University of Technology, Gorakhpur, UP, India
2 Department of Applied Sciences, M.M.M. University of Technology, Gorakhpur, UP, India
Original language: English
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.
Abstract
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.
