Daniel A. Marcus

Graph Theory

A Problem Oriented Approach

• Broschiertes Buch

Produktbeschreibung

A combined textbook and problem book that presents a friendly approach to graph theory while maintaining reader involvement with many exercises.

Produktdetails

• Verlag: Mathematical Association of America
• 2 Revised edition
• Seitenzahl: 218
• Erscheinungstermin: 13. August 2015
• Englisch
• Abmessung: 254mm x 179mm x 15mm
• Gewicht: 412g
• ISBN-13: 9780883857724
• ISBN-10: 0883857723
• Artikelnr.: 43495963

Autorenporträt

Daniel A. Marcus received his PhD from Harvard University. He was a J. Willard Gibbs Instructor at Yale University from 1972 to 1974 and Professor of Mathematics at California State Polytechnic University, Pomona, from 1979 to 2004.

Inhaltsangabe

Preface
1. Introduction: problems of graph theory
2. Basic concepts
3. Isomorphic graphs
4. Bipartite graphs
5. Trees and forests
6. Spanning tree algorithms
7. Euler paths
8. Hamilton paths and cycles
9. Planar graphs
10. Independence and covering
11. Connections and obstructions
12. Vertex coloring
13. Edge coloring
14. Matching theory for bipartite graphs
15. Applications of matching theory
16. Cycle-free digraphs
17. Network flow theory
18. Flow problems with lower bounds
Answers to selected problems
Index
About the author.