Table of Contents

1. Introduction 2. Degrees 3. Isomorphic Group 4. Trees 5. Connectivity 6. Traversability 7. Digraphs 8. Matchings and Factorization 9. Planarity 10. Coloring Graphs 11. Ramsy Numbers 12. Distance 13. Domination Appendix 1 Appendix 2 Appendix 3 Solutions and Hints for Odd-Numbered Exercises References Index of Names Index of Mathematical Terms List of Symbols

About the Author

Gary Chartrand and Ping Zhang are Professors of Mathematics at Western Michigan University in Kalamazoo. Gary Chartrand is the author of several books on graph theory, including Dover's bestselling Introductory Graph Theory. Ping Zhang is the coauthor of several college-level books on graph theory and other areas of mathematics.