# Graph Theory: A Problem Oriented Approach

### By Daniel A. Marcus

Catalog Code: GTH
Print ISBN: 978-0-88385-772-4
Electronic ISBN: 978-0-88385-969-8
220 pp., Paperbound, 2008
List Price: $56.95 MAA Member:$45.50
Series: MAA Textbooks

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 book 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.

Preface
Introduction: Problems of Graph Theory
Basic Concepts
Isomorphic Graphs
Bipartite Graphs
Trees and Forests
Spanning Tree Algorithms
Euler Paths
Hamilton Paths and Cycles
Planar Graphs
Independence and Covering
Connections and Obstructions
Vertex Coloring
Edge Coloring
Matching Theory for Bipartite Graphs
Applications of Matching Theory
Cycle-Free Digraphs
Network Flow Theory
Flow Problems with Lower Bounds