Graph Theory

Catalog description

This course covers important material about graph theory, such as spanning trees, network flow problems, matching problems, coloring problems, planarity, Cayley graphs, spectral theory on graphs, and Ramsey Theory. The emphasis will be on a combination of theory and algorithms. Depending on the instructor, connections to such fields as combinatorics, geometry, or computer science might be emphasized. Prerequisite: MATH 0180 , 0200 or 0350 and MATH 0520 or 0540 are recommended.