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

by butterNaN on 6/3/2024, 1:16:44 PM with 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 sargstuff on 6/3/2024, 5:38: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