HACKER Q&A
📣 butterNaN

What are some good dedicated textbooks on Graph Theory?


I am a fairly experienced Software Engineer with a computer science degree. During the graduation course, I did study Graph theory, but only as a part of Data Structure/Algorithms, and also that was ~10 years ago.

I would like to explore it further and in formal detail. I am assuming it must be a part of curriculum for Mathematics/Applied Mathematics? What are the recommended resources (preferably Textbooks)?

  👤 sargstuff Accepted Answer ✓
basics / inexpensive but dated:

* Graph Theory And Its Applications by Jonathan Gross and Jay Yellen

* Introduction to Graph Theory by Richard J. Trudeau

comprehensive/expensive:

* Graph Theory And Its Applications by Jonathan Gross and Jay Yellen

* graph theory with computer systems emphasis: Applied Combinatorics by Alan Tucker

misc other sources:

* graph theory: https://diestel-graph-theory.com/

* Harris' Combinatorics and Graph Theory

* Graph Theory by Douglas B West

* combinatorial Optimization by Papadimitriou and Steiglitz