Graph Theory

  • Heena Jand CSE Deptt, Devki Devi Jain College for Women, Ludhiana-141007, India
  • Jasveer Kaur CSE Deptt, Devki Devi Jain College for Women, Ludhiana-141007, India
Keywords: Vertices, Edges, Special Graphs, Connectivity of Graphs.

Abstract

Graph Theory is a graphical representation of a set of vertices which are connected by edges and is basically suitable in computer science and mathematics to create structural models. This paper describes the basic terminology of graphs, different types and connectivity of graphs to lead new inventions and modifications in the existing environment for enhancement in these fields.

References

BOLLOBÁS, B.: Modern Graph Theory. Springer–Verlag

GIBBONS, A.:Algorithmic Graph Theory.Cambridge University Press

Golumbic, Martin (1980), Algorithmic Graph Theory and Perfect Graphs, Academic Press.

Harary, F.Graph Theory. Reading, MA: Addison-Wesley, 1994.

Harary, Frank (1969), Graph Theory, Reading, MA: Addison-Wesley.

Harary, Frank; Palmer, Edgar M. (1973), Graphical Enumeration, New York, NY: Academic Press

MCHUGH, J.A.:Algorithmic Graph Theory.Prentice–Hall

Published
2017-04-08
How to Cite
Jand, H., & Kaur, J. (2017). Graph Theory. International Journal of Computer (IJC), 25(1), 26-39. Retrieved from https://ijcjournal.org/index.php/InternationalJournalOfComputer/article/view/861
Section
Articles