Roanoke College Logo Campus Directory Profile

Image Not Avaliable

Dr. Karin R. Saoub

M. Paul Capp & Constance Whitehead Professor of Mathematics

Associate Professor

Department: Math/Computer Science/Physics
Office: 270F Trexler Hall




Ph.D., Arizona State University, 2009
M.A., Arizona State University, 2006
B.A., Wellesley College, 2004

Research & Teaching Interests

Graph theory, on-line coloring & tolerance graphs


Card/board games, traveling, cooking, knitting


  • A Tour through Graph Theory. CRC Press, Taylor & Francis Group, 2018.
  • Graph Theory: An Introduction to Proofs, Algorithms, and Applications. CRC Press, Taylor & Francis Group, 2021.

Recent Publications

  • First-Fit Coloring of Bounded Tolerance Graphs (with H.A. Kierstead), Discrete Applied Mathematics. 159 (7): 605-617, 2011.
  • Generalized Dynamic Storage Allocation (with H.A. Kierstead), Discrete Mathematics & Theoretical Computer Science. 16 (3), 253-262, 2014.