Introduction To Graph Theory By Douglas B West Pdf

Most universities subscribe to SpringerLink, Pearson, or ProQuest Ebook Central. Log in via your university library portal. Search for "Introduction to Graph Theory West." If your school has a site license, you can download a DRM-protected PDF for free.

Many students acquire the PDF and then give up by Chapter 2. West is not a casual read. Here is a survival guide:

Edition: 2nd Edition (most common, published by Prentice Hall)
Level: Upper undergraduate / beginning graduate
Style: Rigorous, proof-based, with many exercises

Do not read the prose like a novel. Have paper and pencil next to you. For every theorem, try to prove it yourself before reading West’s proof. introduction to graph theory by douglas b west pdf

This is where West separates beginners from experts.

Appendices: Mathematical background (sets, proofs, induction, asymptotic notation)

Finally, West tackles Hamiltonian cycles (visiting every vertex once) versus Eulerian circuits (visiting every edge once). He covers Dirac’s theorem (degree conditions for Hamiltonicity) and the Traveling Salesman Problem (TSP).