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:
- Gross,J.L., & Yellon.J. (2005). Graph Theory and Its Applications. CRC Press. (available in the main library).
- Gross,J.L., Yellon,J., & Zhang,P. (2013). Handbook of Graph Theory (2nd ed). CRC Press.