You have returned to the top of the page and may restart browsing.
Skip Main Navigation
You have skipped the global top navigation and may now begin browsing the page.
  1. Home
  2. Colleges
  3. College of Arts and Sciences
  4. Math and Statistics
  5. Syllabi
  6. Math 525 syllabus

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