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.