Prerequisite(s):

MAD 4301, graduate status or senior standing, or C.I.

Textbook(s):

West, Introduction to Graph Theory, 2nd edition

Description:

Hamilton cycles, spanning trees, network flows, matchings, vertex and edge colorings planar graphs, extremal problems, Ramsey theory, spectral graph theory.