The fundamentals of graph theory: trees, connectivity, Euler torus, Hamilton cycles, matchings, colorings and Ramsey theory.
MATH 3012 or equivalent
- Fundamental concepts (paths, cycles, subgraphs, etc.) and isomorphism
- Euler tours and Hamilton cycles
- Planar graphs
- Ramsey theory
- Introduction to matroid theory or random graphs