Matching Theory (North-Holland Mathematics Studies 121)

By Michael D. Plummer and L. Lovász

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.

• Format: Hardcover
• Language: English
• ISBN: 0444879161
• ISBN13: 9780444879165
• Release Date: June 1986
• Publisher: North Holland
• Length: 543 Pages
• Weight: 2.05 lbs.
• Dimensions: 5.9" x 9.1"