A First Course in Graph Theory

✍ Scribed by Gary Chartrand, Ping Zhang

• Publisher: Dover Publications
• Year: 2012
• Tongue: English
• Leaves: 466
• Series: Dover Books on Mathematics
• Edition: Illustrated
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

Copyright
Contents
Preface
Chapter 1: Introduction
Chapter 2: Degrees
Chapter 3: Isomorphic Graphs
Chapter 4: Trees
Chapter 5: Connectivity
Chapter 6: Traversability
Chapter 7: Digraphs
Chapter 8: Matchings and Factorization
Chapter 9: Planarity
Chapter 10: Coloring
Chapter 11: Ramsey Numbers
Chapter 12: Distance
Chapter 13: Domination
Appendix 1: Sets and Logic
Appendix 2: Equivalence Relations and Functions
Appendix 3: Methods of Proof
Solutions and Hints for Odd-Numbered Exercises
References
Index
List of Symbols