MATH412 - Graph Theory

Course Code: MATH412 Course ID: 4545 Credit Hours: 3 Level: Undergraduate

This course studies set theory, counting techniques such as permutations, combinations, generating functions, partitions and recurrence relations, Polya’s theorem, Hamiltonian and Euclidian properties of graphs, matchings, trees, coloring problems and planarity. (Prerequisite: MATH305)