# Graph Theory

## 725

*Graphs; trees; connectivity; Menger's theorem; eulerian and hamiltonian graphs; planarity; coloring of graphs; factorization of graphs; matching theory; alternating chain methods; introduction to matroids with applications to graph theory.*

*Introduction to Graph Theory*, West, Pearson, 2nd edition, 2001.

MATH 123 and at least one mathematics course numbered 450 or higher.

### CHAPTERS

- Fundamental Concepts
- Trees and Distance
- Matchings and Factors
- Connectivity and Paths
- Graph Coloring
- Edges and Cycles
- Planar graphs

(Bayer 2013 )