Matching Theory

About this Title

László Lovász, Eötvös Loránd University, Budapest, Hungary and Michael D. Plummer, Vanderbilt University, Nashville, TN

Publication: AMS Chelsea Publishing
Publication Year: 2009; Volume 367
ISBNs: 978-0-8218-4759-6 (print); 978-1-4704-1575-4 (online)
DOI: https://doi.org/10.1090/chel/367

Read more about this volume

View other volumes:

Table of Contents

Front/Back Matter

• View this volume's front and back matter

Chapters

• Chapter 1. Matchings in bipartite graphs
• Chapter 2. Flow theory
• Chapter 3. Size and structure of maximum matchings
• Chapter 4. Bipartite graphs with perfect matchings
• Chapter 5. General graphs with perfect matchings
• Chapter 6. Some graph-theoretical problems related to matchings
• Chapter 7. Matching and linear programming
• Chapter 8. Determinants and matchings
• Chapter 9. Matching algorithms
• Chapter 10. The $f$-factor problem
• Chapter 11. Matroid matching
• Chapter 12. Vertex packing and covering
• Appendix: Developments in matching theory since this book was first published

View full volume PDF