MATH 582

STRUCTURE OF GRAPHS, Spring 2012

This is an advanced graduate course on structural aspects of graphs. Students are expected to be familiar with basic graph theory as discussed in Math 412 or Math 580. Prior study of algorithmic graph theory may be adequate preparation. Fundamental results of graph theory from prior courses will be derived as needed. Main topics include Vertex degrees, Embeddings in product graphs, Connectivity, Hamiltonian cycles & circumference, Planarity, Topological graph theory, Graph Minors, Nowhere-zero flows & cycle covers, and Algebraic graph theory.

Resources (in postscript)

List of known TYPOS in Spring 2012 pre-publication printing
Course announcement
Books on library reserve
SUMMARY of lectures in Spring 2012
Drawing graphs with gpic: Explanation/instructions, macro package
Problem sets for Spring 2012: 1, 2, 3,
Archive: summary of lectures in Spring 2008, Spring 2005, Spring 2001
Archive: typos in prior editions of text Spring 2008, Spring 2007, Spring 2005, Spring 2001
Archive: problem sets from Spring 2008: 1 2 3 4 5 6 7 8 9
Archive: problem sets from Spring 2005: 1 2 3 4 5 6 7 8
Archive: problem sets from Spring 2001: 1 2 3 4 5 6 7 8