INTRODUCTION TO GRAPH THEORY 2ND EDITION

0.0

This text offers a comprehensive and coherent introduction to the fundamental topics of graph theory. It includes basic algorithms and emphasizes the understanding and writing of proofs about graphs. Thought-provoking examples and exercises develop a thorough understanding of the structure of graphs and the techniques used to analyze problems. The first seven chapters form the basic course, with advanced material in Chapter 8 Features NEW—Appendix of Mathematical Background. NEW—Expanded and improved selection of exercises—Exercises have been added, especially easier exercises, and many exercises have been further clarified. NEW—Reorganization of material. NEW—Definitions more prominent. Terms being defined are in bold type and most important definitions occur in numbered items. NEW—Hints for selected exercises. Logical organization—Concepts are introduced as needed, achieving a gradual increase in intellectual difficulty. Over 400 illustrations. Over 1200 exercises—Ranging from relatively straightforward applications of ideas in the text to subtle problems requiring some ingenuity. Contents Fundamental Concepts. Trees and Distance. Matchings and Factors. Connectivity and Paths. Coloring of Graphs. Planar Graphs. Edges and Cycles. Additional Topics (Optional).