MATH 412

INTRODUCTION TO GRAPH THEORY, Spring 2005

Instructors: Douglas West (west @ math.uiuc.edu) and Stephen Hartke (hartke at math.uiuc.edu)
Office Hours: Prof. West after 3PM MWF, 226 Illini Hall, 333-1863.
Prof. Hartke, 4PM MWF, 227 Illini Hall, 265-5036.

This is a serious introductory course about properties and applications of graphs. We discuss many famous applications (see course announcement) and study graph-theoretic concepts such as paths, Eulerian circuits, trees, distance, matchings, connectivity, network flows, colorings, planarity, and spanning cycles. A primary goal is to improve students' clarity of thought and language when writing proofs in discrete mathematics.

Collaborative study sessions are being held:
Mondays from 7-9PM in 143 Altgeld Hall and Tuesdays from 4-6PM in 347 Altgeld Hall.

Resources

Course announcement (postscript)
Advice for students (postscript)
Books on library reserve
Summary of syllabus (postscript)
Summary of lectures in Spring 2005
Inductive proof of Matrix Tree Theorem (ps pdf) without Cauchy-Binet Formula
Advice about tests (postscript)
Homework assignments (postscript): 1 2 3 4 5 6 7 8 9 10 11 12 13 14
List of grades for students opting into an anonymous grade-posting system
Drawing graphs with gpic: Explanation/instructions, macro package
Past instructors
Archive: Summary of lectures from Spring 2004
Archive: Schedule of lectures from Spring 2002 (postscript)
Minor corrections to notation or math in text
Minor typos in spelling, punctuation, etc. in text