A First Course in Graph Theory (Dover Books on Mathematics)

This is about as intro of a course to Graph theory that you can find. Even if you know graph theory this actually has alot of coverage I have not seen in many texts. It is more extensive of treatment than you will find in a discrete math textbook. This has both some of the standard metaphors employed in texts and a few very good orginal metaphors. Where this book really shines is the author really drives home how to transform applied problems into graph theory. Most books show you applied problems, but fail to inspire and give the student the ability to explore their own problems into graphs. This book does that every chapter. The student is eased into concepts, and then more depth is added through examples and theorems. There are excellent applied problems and examples. Chartland's other book on graph theory has great examples and applications, however, this book has fewer but provides better instruction. This is a great self-study, especially if you had graph theory in another textbook and want more but are not ready for a purely proof/theorem approach taken by alot of the more rigorous texts.

I taught a special topics undergraduate course from this book, to a class of about 10 students. One of my favorite classes ever, in a 20+ year career. The authors did a lovely job of organizing topics into chapters that form a thorough but readable sampler. There are excellent exercises also to explore each topic. I highly recommend this to anyone wanting to learn about Graph Theory through self-study, or to other instructors wanting a sound introductory textbook. I am so glad it is available from Dover too!

I will offer a brief review from the perspective of an instructor. I like this text quite a bit. It covers all the fundamental topics one would expect to see in an intro graph theory course. In fact, there is more than enough material to fit in one semester. Also, there are enough challenging excursions for interested and/or talented students. The exercises follow the typical order, that being relatively easy to more difficult. Overall, a good book with a clear and precise exposition.

I'm using this book as supplemental reading to another good book on Graph Theory (Gross and Yellen). I find the presentation of Professors Chartrand and Zhang very engaging, lucid and fluid. The book does a great job in making abstract theorems tangible and building the student's intuition. Finding a book of this quality at this price point is a rarity these days...And the two professors should be praised for bringing this book to market. Hopefully, it will serve to popularize this very interesting field of mathematics.

A very good introduction to graph theory for beginners. Easy to follow.

I like the book. I have both the print edition and the Kindle edition. So far I found two errors in the Kindle edition that are not in the print edition, and I am only on Chapter One! For a text in Discrete Mathematics this is a little disturbing. Suggested errata: (1): page 12, Theorem 1.6, replace "contains a u - l path" with "contains a u-v path". (2): page 15, last paragraph, (requires a symbolic correction) replace "If uv is not an element of E(G)" with "If uv is an element of E(G)".

Simply awesome.. If you are going into high end development or you are a college kid.. It will benefit both! I was trying to understand data mining and graph databases! Graph theory and standard results about graphs will benefit you hugely before you dive into those fields.

Very straight forward and clear to read book, step by step, clear notation, very fun and entertaining examples, recommended.

A very nice introduction to Graph Theory. This book not only presents classical results as also some research problems in a level that is appropriate for students.

Page quality is excellent.

Eines meiner wertvollsten Bücher. Verständlich, motivierend, umfangreich. Beleuchtet Theoreme oft von mehreren Seiten. Für alle Graphen Einsteiger und Fortgeschrittene würde ich das Buch definitiv empfehlen. Bin sehr zufrieden damit.

El libro presenta los temas básicos y algunos temas extra de la teoría de gráficas. Pero cada capitulo presenta una cantidad suficiente de material con abundantes ejercicios, de tal manera que cada capitulo se siente muy completo.

Good book for a first course in graph theory. It was also helpfull in first AI course.