Settings

Theme

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

5 points by butterNaN 2 years ago · 1 comment · 1 min read


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 2 years ago

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

Keyboard Shortcuts

j
Next item
k
Previous item
o / Enter
Open selected item
?
Show this help
Esc
Close modal / clear selection