Graph Theory with Applications

Course: AMT 454 2.0 Graph Theory with Applications (Compulsory)

 Course content: 

Graphs: Basic definitions in graph theory, Traveling through a graph, Graph representation, Planarity of Graphs, Coloring of graphs; Trees: Basic definitions for trees, Spanning trees, Minimum spanning trees ; Paths and Flows: Shortest paths and longest paths, Flows.

 Recommended Readings:

  1. Gross,J.L., & Yellon.J. (2005). Graph Theory and Its Applications. CRC Press.  (available in the main library).
  1. Gross,J.L., Yellon,J., & Zhang,P. (2013). Handbook of Graph Theory (2nd ed). CRC Press.