#### 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.