MATH 4325 - Introduction to Graph Theory

Credit hours: 3

Description: Formerly MATH 4430. Introduction to combinatorics through graph theory. Topics introduced include connectedness, factorization, Hamiltonian graphs, network flows, Ramsey numbers, graph coloring, automorphisms of graphs and Polya’s Enumeration Theorem. Connections with computer science are emphasized.

Prerequisite(s): MATH 3405 (formerly MATH 3320), MATH 4441 (formerly MATH 3000), or CSCE 2100.

Course typically offered: On demand