Good undergrad level graph theory book?

4.1k Views Asked by At

I'm looking for a good undergraduate level graph theory book. I tried to read Bondy and Murty's, but I struggled with the first part about isomorphisms (I think, because I haven't gone through a Topology course yet). So, before reading those more difficult books, I want one that is easier to get acquainted with the subject but that is not a dumbed-down-graphs-for-dummies type of text.

Any suggestions?

4

There are 4 best solutions below

3
On

I can heartily recommend "Introduction to graph theory" written by Robin J. Wilson. This book explain in detail the basics of graph theory and more complicated aspects of it. Moreover I really like the language and the proofs are very intuitive. You can read it here.

0
On

Many years ago, I started with Douglas West's Introduction to Graph Theory and found it to clearly cover the basics.

Graduate-level study would definitely warrant a different style of a text, perhaps Diestel's Graph Theory would be good for that.

0
On

Bolloba's Modern Graph Theory is graduate book, but it might be worth looking at since Graph Theory isn't built upon extensive theory anyway, not in same way say, you have to go through several courses on calculus before going onto rigorous analysis and higher subjects.

0
On

Introduction to Graph Theory, by Richard Trudeau (originally published under the title, Dots and Lines).