Recommendations for a book on Graph Theory?


by Sleepy 104
Tags: graph theory
Sleepy 104
Sleepy 104 is offline
#1
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 Phys.org
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
statdad is offline
#2
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.
http://books.google.com/books/about/...d=rYuToT7vHbMC

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
#3
Apr20-13, 05:55 PM
P: 8
Thank you very much!

mathsman1963
mathsman1963 is offline
#4
May2-13, 01:53 PM
P: 25

Recommendations for a book on Graph Theory?


You could try Introduction to Graph Theory by Robin Wilson.

http://www.amazon.co.uk/Introduction...s=graph+theory

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
#5
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