This course will serve as a graduate course in graph theory. For a large part of the course we will follow the text by Bela Bollobas on Modern Graph Theory. Some of the topics we will cover include: Matchings, cuts, flows, connectivity, planar graphs, graph colorings, random graphs, extremal graph theory, Ramsey theory, linear algebra methods, and expander graphs.
Modern graph theory by Bela Bollobas
Basic combinatorics, basic linear algebra, mathematical maturity