Register to reply

Recommendations for a book on Graph Theory?

by Sleepy 104
Tags: graph theory
Share this thread:
Sleepy 104
Apr18-13, 01:01 PM
P: 8
I am currently taking a combinatorics class that surveys a little bit of graph theory and it piqued my interest. Does anyone have a recommendation for a good introductory book on the subject? I am really interested in finding a book that is very readable and not the standard definition, lemma, theorem, proof, etc. style. I don't know if that is common for texts in the fields of combinatorics and graph theory or not. I am also very interested in applications, however I am not a computer science student and I don't know if that's all an introductory book could be applied to. If at all possible, I would love to find a book that had applications to physics.

Any help would be greatly appreciated!
Phys.Org News Partner Science news on
An interesting glimpse into how future state-of-the-art electronics might work
Tissue regeneration using anti-inflammatory nanomolecules
C2D2 fighting corrosion
Apr20-13, 10:54 AM
HW Helper
P: 1,371
This is older, but Gary Chartrand has been one of the big names in graph theory for many years: had him for undergraduate and graduate courses. Great teacher and writer.

He has some other texts (one at the graduate level) if you look around.
I'm sure others will have some good suggestions.
Sleepy 104
Apr20-13, 05:55 PM
P: 8
Thank you very much!

May2-13, 01:53 PM
P: 25
Recommendations for a book on Graph Theory?

You could try Introduction to Graph Theory by Robin Wilson.

On a note of trivia he is a son of Harold Wilson, a former British Prime Minister. He is also a very nice chap.
Sleepy 104
May3-13, 04:50 PM
P: 8
Oh wow, that's cool. Thanks for the recommendation and trivia!

Register to reply

Related Discussions
Graph Theory: Book recommendations Set Theory, Logic, Probability, Statistics 1
Graph Theory Book Recommendations General Math 2
Need some book recommendations for EE and Information Theory... Science & Math Textbooks 1
A good book for probability theory? Any recommendations? Set Theory, Logic, Probability, Statistics 2
Quantum Theory Book Recommendations Science & Math Textbooks 7