Math 525 syllabus
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