Math 525 syllabus

Graph Theory

Course Description: Fundamental concepts, connectedness, graph coloring, planarity and Kuratowski's theorem, four-color theorem, chromatic polynomial, Eulerian and Hamiltonian graphs, matching theory, network flows, NP-complete graph problems, Markov chains, matroids.

Suggested Text: Graph Theory by Reinhard Diestel; Graph Theory by J.A. Bondy and U.S.R.Murty

Learning outcomes: Upon the successful completion of the course a student will:

  • understand  the fundamental concepts in graph theory
  • apply graph theory tools to solving practical problems