Register to reply

Recommendations for a book on Graph Theory?

by Sleepy 104
Tags: graph theory
Share this thread:
Sleepy 104
#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
World's largest solar boat on Greek prehistoric mission
Google searches hold key to future market crashes
Mineral magic? Common mineral capable of making and breaking bonds
statdad
#2
Apr20-13, 10:54 AM
HW Helper
P: 1,361
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
#3
Apr20-13, 05:55 PM
P: 8
Thank you very much!

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