Academic Journals Database
Disseminating quality controlled scientific knowledge

APPLICATIONS OF GRAPH THEORY IN COMPUTER SCIENCE AN OVERVIEW

ADD TO MY LIST
 
Author(s): S.G.Shirinivas, | S.Vetrivel, | Dr. N.M.Elango

Journal: International Journal of Engineering Science and Technology
ISSN 0975-5462

Volume: 2;
Issue: 9;
Start page: 4610;
Date: 2010;
VIEW PDF   PDF DOWNLOAD PDF   Download PDF Original page

Keywords: Bipartite graph | Ad-hoc networks | Geometric spanner | Median graph | Voronoi graph.

ABSTRACT
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 structural arrangements of various objects or technologies lead to new inventions and modifications in the existing environment for enhancement in those fields. The field graph theory started its journey from the problem of Koinsberg bridge in 1735. This paper gives an overview of the applications of graph theory in heterogeneous fields to some extent but mainly focuses on the computer science applications that uses graph theoretical concepts. Various papers based on graph theory have been studied related toscheduling concepts, computer science applications and an overview has been presented here.
Why do you need a reservation system?      Affiliate Program