Matching Theory
| By: | Plummer, M.D.; Lovász, L. |
| Publisher: | Elsevier S & T |
| Print ISBN: | 9780444879165 |
| eText ISBN: | 9780080872322 |
| Edition: | 0 |
| Format: | Page Fidelity |
Lifetime - $87.54
eBook Features
Instant Access
Purchase and read your book immediately
Read Offline
Access your eTextbook anytime and anywhere
Study Tools
Built-in study tools like highlights and more
Read Aloud
Listen and follow along as Bookshelf reads to you
Details
Table of Contents
This study of matching theory deals with bipartite matching, network flows, and presents fundamental results for the non-bipartite case. It goes on to study elementary bipartite graphs and elementary graphs in general. Further discussed are 2-matchings, general matching problems as linear programs, the Edmonds Matching Algorithm (and other algorithmic approaches), f-factors and vertex packing.