This comprehensive text offers undergraduates a remarkably student-friendly introduction to graph theory. Written by two of the field’s most prominent experts. Read Introduction to Graph Theory book reviews & author details and more at by Gary Chartrand (Author), Ping Zhang (Author). out of 5 stars 1. Introductory Graph Theory presents a nontechnical introduction to this exciting field in a clear, lively, and informative style. Author Gary Chartrand covers the.

Author: Tygojas Dubei
Country: Vietnam
Language: English (Spanish)
Genre: Finance
Published (Last): 2 October 2015
Pages: 143
PDF File Size: 13.15 Mb
ePub File Size: 18.46 Mb
ISBN: 521-9-50547-518-6
Downloads: 52102
Price: Free* [*Free Regsitration Required]
Uploader: Mikanos

The proofs when given were easy enough to follow if you thought about them at most a page or twoand the difficult proofs were omitted which I liked so as not to spend too much time caught up in them so I could focus on the content.

Introductory Graph Theory by Gary Chartrand

Would you like to tell us about a lower price? Selected pages Title Page. Diego Stamigni rated it really liked it Nov 07, Unique examples and lucid proofs provide a sound yet accessible Simon rated it liked it Jul 04, Written by two of the field’s most prominent experts, it takes an engaging approach that emphasizes graph theory’s history. Jun 05, A. This book is a good introduction to using graphs to solve common problems in many different fields and solving various puzzles.

See our Returns Policy.

As often as not, such problems can be expressed as a network of interrelated nodes, and if so, the problem probably has a name and a known solution in graph theory. There was a problem filtering reviews right now. A mathematician won’t find much in here that’s helpful, but it would make a really good textbook for a nontechnical math class–the sort of ‘shotgun’ math class lots of liberal arts students take instead of calculus.

Optional sections designated as “excursion” and “exploration” present interesting sidelights of graph theory and touch upon topics that allow students the opportunity to experiment and use their imaginations. This book is a charming, breezy intro to graph theory, covering basic terminology and some theorems related to planar graphs, topology, map-coloring, matching, and optimization.


Amazon Prime Music Stream millions of songs, ad-free. Author Gary Chartrand covers the important elementary topics of graph theory and its applications. The general setup for a chapter is: Daniel Fried rated it really liked it Jul 21, Maximiliano Contreras rated it really liked it Jan 24, Donald Wakefield rated it liked it May 28, The only part I didn’t like was the diversion into social theory the bit about parent child adult which seemed a bit dated and didn’t really contain any useful info and was more of an illustration that graphs can be used to model things outside graphs themselves more than anything else, a very minor complaint though.

Thanks for telling us about the problem.

Open Preview See a Problem? From this humble beginning, the mathematical elaboration of the Erdos number quickly became more and more elaborate, tueory mean Erdos numbers, finite Erdos numbers, and others.

Introductory Graph Theory

As far as I know the content was elementary but covered a wide range of interesting topics Hamiltonian Graphs, Balanced Graphs, Planar Graphs, Orientable Graphs, Chromatic Numbers, to name the immediately memorable. Jul 01, Darin marked it as to-read Shelves: My rating of the book may be biased by the fact that graph theory is an amazing subject than the style or contents of the book itself. They were included in the appendices if you do want to take a look though.

My library Help Advanced Book Search. Graphs as mathematical models Gary Chartrand Snippet view – Want to Read saving…. Tyler Ferraro rated it liked it Dec 27, It could not be used in a course other than with high school students or undergraduates.


Planar Graphs and Coloring Problems. Jesse rated it it was amazing. In addition, he presents a large variety gralh proofs designed to strengthen mathematical techniques and offers challenging opportunities to have fun with mathematics. Amazing tour over the basics of graph theory.

Introduction to Graph Theory – Gary Chartrand, Ping Zhang – Google Books

What I also found particularly interesting were the various historical pieces that the authors added to the book. Everything is explained beautifully, from simple things such as definitions of elementary terms to subjects more complex such as the coloring theorems of Vizing and Shannon. Jun 11, J.

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.

Introduction to Graph Theory. Return to Book Page. This book is a charming, breezy intro to g If you are a software developer, then from time to time you will have to solve an Interesting Problem in optimization, such as finding the best matches on a dating site, or the right sharding key for a database cluster. This is a great introduction to graph theory. Delivery and Returns see our delivery rates and policies thinking of returning an item?

Michael rated it really liked gzry Feb 24, Page 1 of 1 Start over Page 1 of 1. Buy the selected items together This item: Account Options Sign in. Nathan Lubchenco rated it liked it Apr 07,