Introduction To Graph Theory By Douglas B West Pdf High Quality «360p 2024»

While the book is praised for its clarity and rigor, some reviewers note that its density can be daunting for students without a strong background in proof-writing. To mitigate this, the second edition includes an expanded appendix on mathematical background (Appendix A) to help beginners navigate sets, functions, and logic. Educational and Research Significance West’s work is distinguished by its inclusion of constructive proofs

(free on his website)

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