Recommendations for a book on Graph Theory?

[Sleepy 104]

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!

 

[statdad]

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/Introductory_graph_theory.html?id=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]

Thank you very much!

 

[mathsman1963]

You could try Introduction to Graph Theory by Robin Wilson.

http://www.amazon.com/dp/027372889X/?tag=pfamazon01-20

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]

Oh wow, that's cool. Thanks for the recommendation and trivia!