MATH 4022 - Introduction to Graph Theory

Fall 2010 - Tuesday/Thursday 13:30-15:00

School of Mathematical Sciences
Georgia Institute of Technology

Instructor: Asaf Shapira

Course procedures, syllabus and text books

Home Assignments

Topics covered

The Basics

Cayley's Formula and Matrix Tree Theorem

Matching and Covering


Hamilton Cycles


Extremal Problems

Planar Graphs