Prerequisite(s):
MAD 5205, graduate status or senior standing, or C.I.
Textbook(s):
R. Diestel, Graph Theory, 4th edition
D. West, Introduction to Graph Theory, Pearson, 2nd Edition
Description:
Perfect graphs, structure of 3-connected graphs, matchings, nowhere zero flows, list coloring, extremal problems, Tutte polynomial, Hadwiger conjecture, Erdos-Hajnal conjecture, Vising’s conjecture.