MATH6014: Graph Theory and Combinatorial Structures
3 Credits
Fundamentals, connectivity, matchings, colorings, extremal problems, Ramsey theory, planar graphs, perfect graphs. Applications to operations research and the design of efficient algorithms.