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 [3 credits]
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 [3 credits]