Recommendations for a book on Graph Theory?

by Sleepy 104
Tags: graph theory
Sleepy 104
Sleepy 104 is offline
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
SensaBubble: It's a bubble, but not as we know it (w/ video)
The hemihelix: Scientists discover a new shape using rubber bands (w/ video)
Microbes provide insights into evolution of human language
statdad is offline
Apr20-13, 10:54 AM
HW Helper
P: 1,344
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
Sleepy 104 is offline
Apr20-13, 05:55 PM
P: 8
Thank you very much!

mathsman1963 is offline
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
Sleepy 104 is offline
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 Textbook Listings 1
A good book for probability theory? Any recommendations? Set Theory, Logic, Probability, Statistics 2
Quantum Theory Book Recommendations Science & Math Textbook Listings 7