Introduction to Graph Theory

Department: 
MATH
Course Number: 
4022
Hours - Lecture: 
3
Hours - Lab: 
0
Hours - Recitation: 
0
Hours - Total Credit: 
3
Typical Scheduling: 
Every fall semester

The fundamentals of graph theory: trees, connectivity, Euler torus, Hamilton cycles, matchings, colorings and Ramsey theory.

Prerequisites: 

MATH 3012 or equivalent

Course Text: 

No text

Topic Outline: 
  • Fundamental concepts (paths, cycles, subgraphs, etc.) and isomorphism
  • Trees
  • Connectivity
  • Euler tours and Hamilton cycles
  • Planar graphs
  • Matchings
  • Colorings
  • Ramsey theory
  • Introduction to matroid theory or random graphs