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,
4,
5,
6,
7,
8,
9,
- 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