Introduction to Graph Theory
by Douglas B. West · Douglas B. West
Douglas West's standard graduate textbook covers trees, matchings, connectivity, colorings, planarity, and extremal problems, with proofs stated in full and extensive exercise sets. Working through it gives you the vocabulary and proof techniques used across combinatorics research.
This link may earn us a small commission at no extra cost to you. Affiliate disclosure
More resources on Graph Theory
Wolfram MathWorld
MathWorld is an online mathematics encyclopedia from Wolfram Research offering detailed, browsable articles on topics across the math spectrum, including algebra, geometry, calculus, and number theory. Each entry includes definitions, theorems, formulas, diagrams, worked examples, and links to further reading.
House of Graphs
Searchable repository from Ghent University holding graphs that appear as extremal examples or counterexamples, each with precomputed invariants such as chromatic number, diameter, and girth. Use it to test conjectures and find concrete examples quickly.
Diestel Graph Theory
Official site for Reinhard Diestel's Springer graduate text, where the main text is readable free online and paid eBook editions add the full apparatus. It covers matching, connectivity, planarity, colouring, flows, extremal theory, and minors.
Graph Theory
Learn graph theory basics and advanced concepts with Trefor Bazett's engaging course! Explore networks, algorithms, and more.
Visualgo.net
Interactive visualization module from VisuAlgo, built at the National University of Singapore, showing how graphs are stored as adjacency matrices, adjacency lists and edge lists, so learners can compare these representations and trace graph operations step by step.
GeeksforGeeks Graphs
Tutorials and problems