Graph Theory


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.

Credit Hours: 


  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 )

Even Spring Semesters Only

Events Calendar

Using Math

CTE course transformation grant helps Emily Witt, assistant professor of math, develop active learning with student groups in calculus.  Positive results using modules developed with Justin Lyle and Amanda Wilkens, math graduate students, were attained.  Read more

Math and COVID-19: Sources on how math is being used to track the virus and its spread.  AMS link.

A mathematician-musician's breakthrough melds East, West. Read more.

Researcher's innovative approach to flood mapping support emergency management and water officials. Read more.

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