Introduction to Graph Theory

0.0

This text offers a comprehensive and coherent introduction to the fundamentals of graph theory. Written in a reader-friendly style and with features that enhance students’ comprehension, the book focuses on the structure of graphs and techniques used to analyze problems. Greatly expanded and reorganized, this edition is integrated with key pedagogical aids like numerous illustrations, cross-references, and ‘warm-up’ exercises that provide for in-depth understanding of the topics covered in the text. Other important features of the book include multiple approaches towards problem solving and definitions following the use of concepts for meaningful distinction and clarity. Table of Contents Preface Fundamental Concepts Trees and Distance Matchings and Factors Connectivity and Paths Coloring of Graphs Planar Graphs Edges and Cycles Additional Topics (optional) Appendices: A—Mathematical Background B—Optimization and Complexity C—Hints forSelected Exercises D—Glossary of Terms E—Supplemental Reading F—References Author Index Subject Index