CFP last date
20 June 2024
Call for Paper
July Edition
IJCA solicits high quality original research papers for the upcoming July edition of the journal. The last date of research paper submission is 20 June 2024

Submit your paper
Know more
Reseach Article

Application of Graph Theory in Computer Science and Engineering

by Rishi Pal Singh, Vandana
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 104 - Number 1
Year of Publication: 2014
Authors: Rishi Pal Singh, Vandana

Rishi Pal Singh, Vandana . Application of Graph Theory in Computer Science and Engineering. International Journal of Computer Applications. 104, 1 ( October 2014), 10-13. DOI=10.5120/18165-9025

@article{ 10.5120/18165-9025,
author = { Rishi Pal Singh, Vandana },
title = { Application of Graph Theory in Computer Science and Engineering },
journal = { International Journal of Computer Applications },
issue_date = { October 2014 },
volume = { 104 },
number = { 1 },
month = { October },
year = { 2014 },
issn = { 0975-8887 },
pages = { 10-13 },
numpages = {9},
url = { },
doi = { 10.5120/18165-9025 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
%0 Journal Article
%1 2024-02-06T22:35:00.851624+05:30
%A Rishi Pal Singh
%A Vandana
%T Application of Graph Theory in Computer Science and Engineering
%J International Journal of Computer Applications
%@ 0975-8887
%V 104
%N 1
%P 10-13
%D 2014
%I Foundation of Computer Science (FCS), NY, USA

Graphs are considered as an excellent modeling tool which is used to model many type of relations amongst any physical situation. Many problems of real world can be represented by graphs. This paper explores different concepts involved in graph theory and their applications in computer science to demonstrate the utility of graph theory. These applications are presented especially to project the idea of graph theory and to demonstrate its objective and importance in computer science engineering.

  1. Graph algorithms and applications: special issue by Nishizeki, Takao; Tamassia, Roberto; Wagner, Dorothea. - Berlin: Springer, 2000. - (Algorithmica: 26. 2000, 1)
  2. Designing Graph Database Models from Existing Relational Databases by Subhrajyoti Bordoloi Bichitra Kalita Dept. Of Computer Applications Dept. Of Computer Applications Assam Engg. College, Guwahati, Assam Engineering. College, Guwahati, Assam. (International Journal of Computer Applications (0975 -8887), Volume 74, no-1,July 2013)
  3. On Applying Graph Theory to ILP Analysis by Raúl Durán, Rafael Rico Department of Computer Engineering, Universidad de Alcalá, Spain(2005)
  4. 4-graph application to data structures by V. manjula (2012)
  5. On the application of graph theory to computer data structure by R. Williams.
  6. A genetic framework for the application of graph theory to image processing by sonali barua (2007)
  7. Application of graph theory in communication networks by suman deswal and Anita singhrova, International Journal of Application or Innovation in Engineering & Management (IJAIEM), Volume 1, Issue 2, and October 2012
  8. The role of data structure in multiple disciples in computer science: A Review by N. Sobhna Rani and Suman S. P, International Journal of Scientific & Engineering Research, Volume 4, Issue 7, July-2013
  9. Graph Databases: Adrian Silvescu, Doina Caragea, Anna Atramentov Artificial Intelligence Research Laboratory Department of Computer Science Iowa State University Ames, Iowa 50011
  10. Applications of Graph Coloring in Modern Computer science by Shamim Ahmed (ijcit, issn 2078-5828 (print), issn 2218-5224 (online), volume 03, issue 02, manuscript code: 130101(2012)
  11. Applications of graph theory in computer science an overview by S. G. Shirinivas, S. Vetrivel and Dr. N. M. Elango (International Journal of Engineering Science and Technology, Vol. 2(9), 2010, 4610-4621)
  12. Graph theory application in developing software test strategies for networking system by Vladimir. V. Riabov (2007)
Index Terms

Computer Science
Information Sciences


Graphs connectivity constraints graph coloring graph drawing