Graph theory

Best graph theory books and tools

Resources for Graph theory under Mathematics. Pair these picks with articles on thestemprofessor.com.

• Introduction to Graph Theory (Douglas West) — Standard undergraduate graph theory with proof exercises.
• Graph Theory (Reinhard Diestel) — Concise graduate intro — free preview editions exist online.
• Introductory Graph Theory (Gary Chartrand) — Gentler first course before West or Diestel.
• Algorithmic Graph Theory and Perfect Graphs (Golumbic) — Bridge toward CS algorithms courses that use graph models.
• Graph paper notebook (5 squares/inch) — Sketch graphs and plan algorithms by hand.
• Discrete math manipulative kit — Physical nodes/edges for small graph demos.