MATH 3370

Graph Theory 2

Advanced topics in graph theory, including matchings and coverings, optimization, factors, flows, extremal graph theory, basic Ramsey theory, connectivity, and spectral graph theory. Selected applications in science and operations research are studied. The course is challenging and is intended for students in mathematically rich disciplines. May not be held with COMP 4340. Prerequisite: MATH 2070 (C) or MATH 2071 (C) or the former MATH 2400 (B) or permission of instructor.