Customers who viewed this item also viewed
Buy New
$16.95$16.95
FREE delivery Monday, October 5 on orders shipped by Amazon over $35
Ships from: Amazon.com Sold by: Amazon.com
Used - Very Good
$6.51$6.51
FREE delivery October 9 - 15
Ships from: Zoom Books Company Sold by: Zoom Books Company
Download the free Kindle app and start reading Kindle books instantly on your smartphone, tablet, or computer - no Kindle device required.
Read instantly on your browser with Kindle for Web.
Using your mobile phone camera - scan the code below and download the Kindle app.
Follow the author
OK
Introductory Graph Theory (Dover Books on Mathematics)
Purchase options and add-ons
Graph theory is used today in the physical sciences, social sciences, computer science, and other areas. Introductory Graph Theory presents a nontechnical introduction to this exciting field in a clear, lively, and informative style.
Author Gary Chartrand covers the important elementary topics of graph theory and its applications. In addition, he presents a large variety of proofs designed to strengthen mathematical techniques and offers challenging opportunities to have fun with mathematics.
Ten major topics — profusely illustrated — include: Mathematical Models, Elementary Concepts of Graph Theory, Transportation Problems, Connection Problems, Party Problems, Digraphs and Mathematical Models, Games and Puzzles, Graphs and Social Psychology, Planar Graphs and Coloring Problems, and Graphs and Other Mathematics.
A useful Appendix covers Sets, Relations, Functions, and Proofs, and a section devoted to exercises — with answers, hints, and solutions — is especially valuable to anyone encountering graph theory for the first time.
Undergraduate mathematics students at every level, puzzlists, and mathematical hobbyists will find well-organized coverage of the fundamentals of graph theory in this highly readable and thoroughly enjoyable book.
- ISBN-109780486247755
- ISBN-13978-0486247755
- EditionUnabridged
- PublisherDover Publications
- Publication dateDecember 1, 1984
- LanguageEnglish
- Dimensions5.51 x 0.71 x 8.46 inches
- Print length320 pages
Frequently bought together

Customers who viewed this item also viewed
- Introduction to Graph Theory (Dover Books on Mathematics)PaperbackFREE Shipping on orders over $35 shipped by AmazonGet it as soon as Monday, Oct 5
- Graph Theory with Applications to Engineering and Computer Science (Dover Books on Mathematics)PaperbackFREE ShippingOnly 8 left in stock - order soon.
- A First Course in Graph Theory (Dover Books on Mathematics)PaperbackFREE Shipping on orders over $35 shipped by AmazonGet it as soon as Monday, Oct 5
- Introductory Discrete Mathematics (Dover Books on Computer Science)PaperbackFREE Shipping on orders over $35 shipped by AmazonGet it as soon as Monday, Oct 5
- A Book of Abstract Algebra: Second Edition (Dover Books on Mathematics)PaperbackFREE Shipping on orders over $35 shipped by AmazonGet it as soon as Monday, Oct 5
- Graph Theory (Dover Books on Mathematics)PaperbackFREE Shipping on orders over $35 shipped by AmazonGet it as soon as Monday, Oct 5Only 13 left in stock (more on the way).
Customers also bought or read
- Elementary Number Theory (Springer Undergraduate Mathematics Series)
Paperback$25.59$25.59Delivery Mon, Oct 5 - Combinatorics and Graph Theory (Undergraduate Texts in Mathematics)
Hardcover$30.82$30.82Delivery Mon, Oct 5 - Modern Graph Theory (Graduate Texts in Mathematics, 184)
Paperback$36.20$36.20FREE delivery Mon, Oct 5 - Linear Algebra Done Right (Undergraduate Texts in Mathematics)
Hardcover$39.46$39.46FREE delivery Oct 17 - 20 - Friendly Introduction to Number Theory, A (Classic Version) (Pearson Modern Classics for Advanced Mathematics Series)
Paperback$113.22$113.22FREE delivery Mon, Oct 5 - Why Machines Learn: The Elegant Math Behind Modern AI#1 Best SellerDiscrete Mathematics
Hardcover$18.13$18.13Delivery Mon, Oct 5 - The Mending of Broken Bones: A Modern Guide to Classical Algebra
Hardcover$27.32$27.32Delivery Mon, Oct 5 - Introductory Discrete Mathematics (Dover Books on Computer Science)
Paperback$17.08$17.08Delivery Mon, Oct 5 - Elementary Analysis: The Theory of Calculus (Undergraduate Texts in Mathematics)
Hardcover$44.94$44.94FREE delivery Mon, Oct 5 - A Course in Functional Analysis (Graduate Texts in Mathematics, 96)
Hardcover$42.25$42.25FREE delivery Mon, Oct 5 - Concrete Mathematics: A Foundation for Computer Science (2nd Edition)
Hardcover$75.52$75.52FREE delivery Mon, Oct 5 - Visual Differential Geometry and Forms: A Mathematical Drama in Five Acts
Paperback$31.63$31.63Delivery Mon, Oct 5
Editorial Reviews
About the Author
Six Degrees of Paul Erdos
Contrary to popular belief, mathematicians do quite often have fun. Take, for example, the phenomenon of the Erdos number. Paul Erdos (1913–1996), a prominent and productive Hungarian mathematician who traveled the world collaborating with other mathematicians on his research papers. Ultimately, Erdos published about 1,400 papers, by far the most published by any individual mathematician.
About 1970, a group of Erdos's friends and collaborators created the concept of the "Erdos number" to define the "collaborative distance" between Erdos and other mathematicians. Erdos himself was assigned an Erdos number of 0. A mathematician who collaborated directly with Erdos himself on a paper (there are 511 such individuals) has an Erdos number of 1. A mathematician who collaborated with one of those 511 mathematicians would have an Erdos number of 2, and so on — there are several thousand mathematicians with a 2.
From this humble beginning, the mathematical elaboration of the Erdos number quickly became more and more elaborate, involving mean Erdos numbers, finite Erdos numbers, and others. In all, it is believed that about 200,000 mathematicians have an assigned Erdos number now, and 90 percent of the world's active mathematicians have an Erdos number lower than 8. It's somewhat similar to the well-known Hollywood trivia game, Six Degrees of Kevin Bacon. In fact there are some crossovers: Actress-mathematician Danica McKellar, who appeared in TV's The Wonder Years, has an Erdos number of 4 and a Bacon number of 2.
This is all leading up to the fact that Gary Chartrand, author of Dover's Introductory Graph Theory, has an Erdos number of 1 — and is one of many Dover authors who share this honor.
Product details
- ASIN : 0486247759
- Publisher : Dover Publications
- Publication date : December 1, 1984
- Edition : Unabridged
- Language : English
- Print length : 320 pages
- ISBN-10 : 9780486247755
- ISBN-13 : 978-0486247755
- Item Weight : 10.4 ounces
- Dimensions : 5.51 x 0.71 x 8.46 inches
- Part of series : Dover Books on Mathematics
- Best Sellers Rank: #938,760 in Books (See Top 100 in Books)
- #27 in Graph Theory (Books)
- #1,627 in Technology (Books)
- #3,922 in Mathematics (Books)
- Customer Reviews:
About the author

Gary Chartrand was born in Sault Ste. Marie, Michigan in 1936. He received his Ph.D. in mathematics from Michigan State University in 1964 in the area of graph theory. He was a faculty member at Western Michigan University during the period 1964-2005. He has authored or co-authored several books in mathematics and many research papers. He was the first managing editor of the Journal of Graph Theory. His interests include musical theatre, especially lyricists and composers. He is currently working on a book for a more general audience on graph theory, to be titled The Fascinating World of Graph Theory. He is also working on a comic book style mathematics book under the title Mathematics Classics Illustrated.
Related products with free delivery on eligible orders
Customer reviews
Customer Reviews, including Product Star Ratings help customers to learn more about the product and decide whether it is the right product for them.
To calculate the overall star rating and percentage breakdown by star, we don’t use a simple average. Instead, our system considers things like how recent a review is and if the reviewer bought the item on Amazon. It also analyzed reviews to verify trustworthiness.
Learn more how customers reviews work on AmazonTop reviews from the United States
- 5 out of 5 stars
Great examples and exercies, so-so otherwise
Reviewed in the United States on February 16, 2012First, I like this book and gave it 5 stars.. But it is not the best book on graph theory, though it is a great intro.
And really that is all the book claims to be: an intro designed to really excite the student about graph theory.
Where this book shines is the presenation of a wide variety of applications, examples, and exercises. Not only the classic examples that every book uses, but alot of great applied problems, and a ton of them.
I do agree with another review that the book does seem to go off track a bit and enter the land of discrete math. Yes, there are a number of graphy theory books that cover combinatorics/discrete concepts as well, but they mention that in the title. And what it does seem to cover is very topical and really does not seem to fit.
However, this is a great intro to graph theory, and it does have a mix of proof/theorem without losing its approachable appeal to students starting out.
Overall it is a great Dover book.
16 people found this helpfulSending feedback...Sending feedback...HelpfulThank you for your feedback.Sorry, we failed to record your vote. Please try againThanks, we'll investigate in the next few days.Sorry, We failed to report this review. Please try againWe'll check if this review meets our community guidelinesOpens in a new tab. If it doesn't, we'll remove it.
CancelReport - 5 out of 5 stars
Solid, approachable book
Reviewed in the United States on January 6, 2012This solid book covers all of the basics and provides enough theorems and lemmas to satisfy the theoretical foundations of this topic. I would call this book a good preparatory work for students in a masters program prior to taking graph theory. The overview that it provides is both easy to understand and approachable to many levels including undergrad. Also, if you are a programmer, it is good for theories of A* pathing and networking.
4 people found this helpfulSending feedback...Sending feedback...HelpfulThank you for your feedback.Sorry, we failed to record your vote. Please try againThanks, we'll investigate in the next few days.Sorry, We failed to report this review. Please try againWe'll check if this review meets our community guidelinesOpens in a new tab. If it doesn't, we'll remove it.
CancelReport - 4 out of 5 stars
Dated but covers the basics quickly -- Good reference
Reviewed in the United States on January 30, 2013I work with bioinformatic systems and wanted a book that would cover graph theory. This book focuses mostly on algorithms and pure mathematics of graph systems, rather than things like shortest-path and other less number-driven algorithms. However it works very well as a reference book, each chapter title is what is covered.
It also reads like an old fashioned school textbook, with problems to work on. Some are useful and many are redundant. However for a quick look reference book it works very well. I purchased the kindle version.
5 people found this helpfulSending feedback...Sending feedback...HelpfulThank you for your feedback.Sorry, we failed to record your vote. Please try againThanks, we'll investigate in the next few days.Sorry, We failed to report this review. Please try againWe'll check if this review meets our community guidelinesOpens in a new tab. If it doesn't, we'll remove it.
CancelReport - 5 out of 5 stars
Excellent introductory book
Reviewed in the United States on April 23, 2012This book is an excellent introduction to graph theory. Many examples on how graph theory is used to solve problems in the real world. The author's writing style is clear and easy to digest. Armed with an understanding of graph theory, it become easier to comprehend the bigger picture of problems that can be modeled using graphs.
3 people found this helpfulSending feedback...Sending feedback...HelpfulThank you for your feedback.Sorry, we failed to record your vote. Please try againThanks, we'll investigate in the next few days.Sorry, We failed to report this review. Please try againWe'll check if this review meets our community guidelinesOpens in a new tab. If it doesn't, we'll remove it.
CancelReport - 5 out of 5 stars
Topics in Graph Theory
Reviewed in the United States on July 17, 2008This book is great for a course in topics in graph theory. It gives some theory followed by applications. It requires some mathematical maturity since some of the exercises require proofs. I would recommend this book for junior and senior undergraduates, and perhaps some graduate students who need graph theory.
7 people found this helpfulSending feedback...Sending feedback...HelpfulThank you for your feedback.Sorry, we failed to record your vote. Please try againThanks, we'll investigate in the next few days.Sorry, We failed to report this review. Please try againWe'll check if this review meets our community guidelinesOpens in a new tab. If it doesn't, we'll remove it.
CancelReport - 5 out of 5 stars
Great book for a great price.
Reviewed in the United States on December 31, 2012I found this book to be well written and very interesting because it presents information coupled with immediate problems and suggested solutions (to selected problems) that prove to be quite stimulating.
One person found this helpfulSending feedback...Sending feedback...HelpfulThank you for your feedback.Sorry, we failed to record your vote. Please try againThanks, we'll investigate in the next few days.Sorry, We failed to report this review. Please try againWe'll check if this review meets our community guidelinesOpens in a new tab. If it doesn't, we'll remove it.
CancelReport - 3 out of 5 stars
Good reference book
Reviewed in the United States on September 5, 2013I learned a lot from this text. It's very technical but the practical application chapters brought it all together for me. I would recommend this to anyone interested in graph theory and its applications.
2 people found this helpfulSending feedback...Sending feedback...HelpfulThank you for your feedback.Sorry, we failed to record your vote. Please try againThanks, we'll investigate in the next few days.Sorry, We failed to report this review. Please try againWe'll check if this review meets our community guidelinesOpens in a new tab. If it doesn't, we'll remove it.
CancelReport - 5 out of 5 stars
Kindle Edition
Reviewed in the United States on May 29, 2013I got the Kindle edition of this book. It was nice to use because I could highlight and easily find certain things. This book was interesting and some of the problems were actually fun to solve!
Sending feedback...Sending feedback...HelpfulThank you for your feedback.Sorry, we failed to record your vote. Please try againThanks, we'll investigate in the next few days.Sorry, We failed to report this review. Please try againWe'll check if this review meets our community guidelinesOpens in a new tab. If it doesn't, we'll remove it.
CancelReport
Top reviews from other countries
Miguel3 out of 5 starsPara el rato
Reviewed in Mexico on October 17, 2016En contenido llega a faltar, realmente aborda de manera muy superficial algunos temas, pero la manera en la que los introduce es el verdadero valor de este libro, muy útil para poder sacar problemas didácticos de clase.
Sending feedback...Thanks, we'll investigate in the next few days.Sorry, We failed to report this review. Please try againWe'll check if this review meets our community guidelinesOpens in a new tab. If it doesn't, we'll remove it.
CancelReport



























