A Survey on Role of Graph Theory in Operation...

A Survey on Role of Graph Theory in Operation Research

Author Name : Dr. Amit Kumar Gupta

ABSTRACT

Graph Theory is one of the best known popular and extensible researched subject, having many application which are still open and studied by various mathematician and computer scientists. Now along the world, Role of graph theory in various field is increasing, currently it provide greater functionality, combination and low cost system into real world designed system. This paper illustrate could do with by bringing together all known current approaches of graph theory in operation research. This paper present a survey on the field of graph theory challenges relevant to their approaches and techniques in various fields of operation research. This paper shows that how graph theory may be profitable used to model certain discrete O.R. problem from a different view point.

Keywords: Directed graph, Eulerian graph, Graph, Graph network, Graph theoretic algorithms, Hamiltonian graph, Paths.