A First Course in Graph Theory

by Gary Chartrand, Ping Zhang

This comprehensive text offers undergraduates a remarkably student-friendly introduction to graph theory. Written by two of the field's most prominent experts, it takes an engaging approach that emphasizes graph theory's history. Unique examples and lucid proofs provide a sound yet accessible treatment that stimulates interest in an evolving subject and its many applications.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. Three appendixes review important facts about sets and logic, equivalence relations and functions, and the methods of proof. The text concludes with solutions or hints for odd-numbered exercises, in addition to references, indexes, and a list of symbols.

Genres: Mathematics, Computer Science, Textbooks, Nonfiction

466 pages, Kindle Edition

First published February 15, 2012

About the author

Gary Theodore Chartrand is a professor emeritus of mathematics at Western Michigan University

Reviews

[Aprilleigh · Rating 4 out of 5]

Generally easy to read and well-organized. A standard text in graph theory, there is a lot more in here that would be covered in a one-semester course, but the beauty in that is once you've covered the basics there's wiggle room to either touch on special topics or let the students choose something for a project. My second book by Chartrand, but definitely my favorite.