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.

Text: 

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

Prerequisite: 

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

Credit Hours: 
3

CHAPTERS

  1. Fundamental Concepts
  2. Trees and Distance
  3. Matchings and Factors
  4. Connectivity and Paths
  5. Graph Coloring
  6. Edges and Cycles
  7. Planar graphs

(Bayer 2013 )

Frequency: 
Even Spring Semesters Only

Events Calendar

Using Math

Nicole Johnson found a way to express her baton twirling using math.  See video.