You are here

Graph Theory: A Problem Oriented Approach

Daniel A. Marcus


Can be used as a college-level text for mathematics, computer science or engineering students. Also suitable for a general education course at a liberal arts college, or for self-study.

Graph Theory presents a natural, reader-friendly way to learn some of the essential ideas of graph theory starting from first principles. The format is similar to the companion text, Combinatorics: A Problem Oriented Approach also by Daniel A. Marcus (MAA 1998), in that it combines the features of a textbook with those of a problem workbook. The material is presented through a series of approximately 360 strategically placed problems with connecting text. This is supplemented by 280 additional problems that are intended to be used as homework assignments. Concepts of graph theory are introduced, developed and reinforced by working through leading questions posed in the problems.

This problem-oriented format is intended to promote active involvement by the reader while always providing clear direction. This approach figures prominently on the presentation of proofs, which become more frequent and elaborate as the book progresses. Arguments are arranged in digestible chunks and always appear along with concrete examples to keep the readers firmly grounded in their motivation.

Spanning tree algorithms, Euler paths, Hamilton paths and cycles, planar graphs, independence and covering, connections and obstructions, and vertex and edge colorings make up the core of the book. Hall's Theorem, the König-Egervary Theorem, Dilworth's Theorem and the Hungarian algorithm to the optimal assignment problem, matrices and latin squares are also explored.

* As a textbook, Graph Theory does have DRM. Our DRM protected PDFs can be downloaded to three computers. iOS and Android tablets can open secure PDFs using the AWReader app (available in the App Store and the Play Store). The iOS app uses the native iPad PDF reader so it is a very basic reader, no frills. Linux is not supported at this time for our secure PDFs.

Electronic ISBN: 9780883859698

  DRM PDF Price  
Graph Theory: A Problem Oriented Approach $25.00


View Cart


Book Series: