Ask HN: What are some good dedicated textbooks on Graph Theory?

by butterNaNon 6/3/2024, 1:16 PMwith 1 comments

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)?

by sargstuffon 6/3/2024, 5:38 PM

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