Douglas B. West (University of Illinois at Urbana-Champaign) is not just an author; he is a legendary problem poser and editor for the American Mathematical Monthly. His writing style is precise to the point of being terse. However, students who master his book often report that their ability to parse complex mathematical notation increases tenfold.
The introduction to graph theory by douglas b west pdf is more than a file; it is a passport to a community. The problems you solve from this book are the same problems that appear on qualifying exams for PhD programs in combinatorics at MIT, Stanford, and Cambridge.
The chapter on drawing graphs without edge crossings includes Kuratowski’s Theorem (characterizing non-planar graphs via $K_5$ and $K_3,3$) and Euler’s Formula ($V - E + F = 2$). West’s proof of Kuratowski’s theorem is considered one of the most accessible in print. introduction to graph theory by douglas b west pdf
Why choose West over alternatives? Here is a quick breakdown:
| Textbook | Best For | Difficulty | | :--- | :--- | :--- | | West - Introduction to Graph Theory | Math majors, proof-heavy courses | Very High | | Trudeau - Introduction to Graph Theory | Beginners, self-study | Low | | Diestel - Graph Theory | Graduate students, infinite graphs | Extreme | | Bollobás - Modern Graph Theory | Researchers | High | | Chartrand & Zhang - A First Course | Applied math / Comp Sci | Medium | Douglas B
Verdict: Choose West if you need rigorous proofs. Choose Chartrand if you need algorithms.
Good news: You do not have to break the law. Here are legitimate ways to access a digital copy of West’s masterpiece. However, students who master his book often report
You can buy the official e-textbook from:
While many introductory texts focus solely on the applied aspects of graph theory—such as network optimization or algorithms—West’s book is rooted firmly in the theoretical tradition. It treats graph theory as a branch of pure mathematics, emphasizing definitions, theorems, and proofs.
The book is expansive, covering fundamental concepts such as:
Many students acquire the PDF and then give up by Chapter 2. West is not a casual read. Here is a survival guide: