The textbook Introduction to Graph Theory by Douglas B. West is a standard academic resource for both undergraduate and graduate students. You can find the full text of the second edition (2001) in PDF format through academic repositories like or by borrowing a digital copy from the Internet Archive Key Features of the Text Comprehensive Scope
Clear definitions followed immediately by concrete examples.
The chapters are logically organized, moving from foundational definitions to complex structural results. Core Topics Covered in the Book introduction to graph theory by douglas b west pdf
- Defines graphs, explores paths and cycles, and covers vertex degrees. This is the essential foundation for everything that follows. 2. Trees and Distance - Introduces trees (connected acyclic graphs), their properties, spanning trees, and fundamental optimization problems. 3. Matchings and Factors - Focuses on matching problems, including pairing vertices and the foundational concepts related to perfect matchings. 4. Connectivity and Paths - Analyzes the robustness of a graph, studying how many vertices or edges must be removed to disconnect it. 5. Coloring of Graphs - Explores the problem of assigning colors to vertices so adjacent vertices have different colors, including the famous Four Color Theorem. 6. Planar Graphs - Covers graphs that can be drawn on a plane without edge crossings, introducing Euler's formula and its consequences. 7. Edges and Cycles - Goes into deeper structural properties of graphs, such as Eulerian tours and Hamiltonian cycles. 8. Additional Topics - The final chapter includes a collection of more advanced topics for further study.
The book provides a comprehensive introduction to graph theory, covering the following key topics: The textbook Introduction to Graph Theory by Douglas B
West includes an excellent appendix on . If you are rusty on basic set theory, relations, induction, or proof techniques (contradiction, contraposition), read the appendix before tackling Chapter 1. Tackle the Graded Exercises Unmarked exercises: Good for testing basic comprehension.
: Focuses on developing a thorough understanding of graph structures and the techniques used to write and understand proofs. Extensive Exercises Extensive Exercises Beyond his textbook
Beyond his textbook, West's academic stature is reflected in his many roles. He served as the for many years and has held associate editor positions for other major publications, including Order and The American Mathematical Monthly . His research and editorial work place him at the very center of the global discrete mathematics community.
Exploring paths that visit every edge exactly once versus paths that visit every vertex exactly once.