Introduction to Graph Theory (Dover Books on Mathematics)

This is an AMAZING book, the authors style is so clear, fun and entertaining, without much mathematical rigor. This is an excelent introduction to graph theory if I may say. Im an electrical engineer and been wanting to learn about the graph theory approach to electrical network analysis, surprisingly there is very little information out there, and very few books devoted to the subject. I started reading what is considered the reference in graph theory applied to electrical networks, namely "Linear Graphs and Electrical Networks" by Seshu and Reed, that book may be great when it comes to electrical networks, but it is just painful when explaining graph theory, just theorem after theorem followed by lengthy abstract proofs of such theorems. So I decided to look for something different to understand the basics of graph theory in a simpler way, and thus I found this book by Prof. Truedeau.This book is very well written, it has many examples and I never felt that the author skipped steps and assumed that the reader would fill in the blanks, everything is very detailed. The author seems to have a genuine interest on making things clear for the reader rather than displaying his vast knowledge on the subject. I must say however that I was disapointed that the book does not cover directed graphs, which are in fact needed for electrical network analysis and other physics related problems, yet most of the basics of graph theory are there. However I did fail to see basic concepts such as a "tree" (hidden under "open hamilton walk"), a "cut-set", the "rank" of a graph or the "nullity" of a graph and such, perhaps they are buried inside some of the end-of-chapter problems but I doubt it, some people may consider the use of such concepts belonging to a more advance graph theory book, although I think they are essential.Many chapters of the book are dedicated to the subject of planarity vs non planarity, and some basic concepts as the ones mentioned in the paragraph above were left out.This book by Prof. Trudeau has zero applied math examples, in fact the author begins the book by stating this is a purely mathematical book, however it serves as a great foundation for anyone wanting to understand graph theory. If you are like me, who is mostly interested in applied graph theroy, this book alone will not be enough, however this book is great to understand the basics of perhaps more difficult books on applied graph theory.So overall this is an amazing book, and the price is so low that makes this book a complete bargain, I highly recommend it.

This is easily one of the best maths textbooks I've read in a while. The approach to Graph Theory here is from the pure mathematics side and has the theory-lemma-proof style. However, it's a very easy read (yes, you can really read it on a bus). If you have no idea what graph theory is about and you want an easy start that assumes no prior knowledge of anything, this book is for you.A little caveat: This book was written before the four-color theorem was proved (ironically, in the same year: 1976), so it's a little outdated in this regard. He also mentioned that a bunch of other minor results hadn't been proven by the time he wrote the book, so take these with a grain of salt.

The book arrived with a small water spot on the back cover, otherwise in good condition.This book is perfect for someone with little to no prior mathematical experience, other than maybe some high school algebra, it assumes pretty much no prior knowledge. As such it sacrifices some of the rigor you might be used to in a traditional math text, it's also wonderfully informal with just the right amount of humor to keep it from getting too dry, the author's writing style is reminiscent of Griffiths E&M. There are a lot of examples, which can feel like you're beating a dead horse, but it's better that it has more examples than necessary than not enough.I ordered this book after taking an undergraduate discrete math course, where graph theory was only touched on briefly; this was a nice second look at the subject. That being said, I think anyone with an interest in math could easily understand this book.I found that the explanation of isomorphisms and augmentations to be much more clear than my discrete book. The chapter on planar graphs seemed kind of long-winded, and if you are already familiar with what a graph is you could easily skip the first two chapters.

This is a great intro book and it helped to contrast the typical math book to show that you can write a math book with personality

This is a superb first introduction to graph theory. It's highly accessible and easy to follow; personally, it helped me get interested in a topic I thought I hated but realized after study that I just hadn't had a good introduction to it. If you're looking for a place to start, or a good overview of the field, this is the book to start with; it's definitely prepared me for more advanced reading in the field.It's definitely elementary, so you might want to read more about the topic later (especially if you're interested in computer science applications like graph algorithms, which aren't covered), but if you haven't read much about the topic, are teaching yourself, or haven't taken topology yet, this is a great place to start. (Heck, maybe an overview of the field is all you actually want/need).The only odd thing structurally is that, when this book was initially going to press, the four-color theorem had just been proven. Rather than revise the appropriate section they chose to add an appendix describing the proof. It would've been a little better, in my opinion, to just revise the chapter in question.