Home / research areas / GT

Graph Theory

Graph Theory is a very fertile field of mathematics and theoretical computer science. Graphs are flexible structures for representing binary relations on an arbitrary set of objects. This characteristic allows graphs to be used in modeling many real-life situations and systems. Graph Theory presents an enormous diversity of problems to be explored. The great intellectual appeal of the area, and why not say its aesthetics, have attracted many prominent researchers. Applicability of Graph Theory to practical problems also creates broad interest in professionals of other areas.


  • J. A. Bondy, U. S. R. Murty. Graph Theory. Springer, 2008. Amazon
  • Reinhard Diestel. Graph Theory. 4 ed. Springer, 2010. Amazon diestel-graph-theory.com
  • J. A. Bondy, U. S. R. Murty. Graph Theory With Applications. Elsevier Science Ltd/North-Holland, 1976. Accessible here
  • Douglas B. West. Introduction to Graph Theory. 2 ed. Pearson, 2000. Amazon

Professors (4):

  • Christiane Neme Campos
  • Orlando Lee
  • Ruben Interian
  • Santiago Vald├ęs Ravelo