Graph Theory: A Problem Oriented Approach

id: 721322 VIP Open in MaM

By Daniel Marcus

Language: English

Category: Ebook - Math/Science/Tech

Categories: Math

Size: 3.8 MiB pdf Files: 1

Uploader: draino

Uploaded At: 2021-05-08 00:39:01

Mathematical Association of America; 2008, Discrete Mathematics, Combinatorics, Graph Theory

Description


Combining the features of a textbook with those of a problem workbook, this text for mathematics, computer science and engineering students presents a natural, friendly way to learn some of the essential ideas of graph theory. The material is explained using 360 strategically placed problems with connecting text, which is then supplemented by 280 additional homework problems. This problem-oriented format encourages active involvement by the reader while always giving clear direction. This approach is especially valuable with the presentation of proofs, which become more frequent and elaborate as the book progresses. Arguments are arranged in digestible chunks and always appear together with concrete examples to help remind the reader of the bigger picture. Topics include spanning tree algorithms, Euler paths, Hamilton paths and cycles, independence and covering, connections and obstructions, and vertex and edge colourings.


Table of Contents

Introduction: Problems of Graph Theory
  1. Basic Concepts
  2. Isomorphic Graphs
  3. Bipartite Graphs
  4. Trees and Forests
  5. Spanning Tree Algorithms
  6. Euler Paths
  7. Hamilton Paths and Cycles
  8. Planar Graphs
  9. Independence and Covering
  10. Connections and Obstructions
  11. Vertex Coloring
  12. Edge Coloring
  13. Matching Theory for Bipartite Graphs
  14. Applications of Matching Theory
  15. Cycle-Free Digraphs
  16. Network Flow Theory
  17. Flow Problems with Lower Bounds

Other Torrents