Matching Theory, 1st Edition

Matching Theory, 1st Edition

Matching Theory, 1st Edition

eBook
Author(s):M.D. Plummer, L. Lovász
Format: Original PDF
Published year: 1986
Publisher: Elsevier
Language: English
Pages: 543
ISBN: 9780080872322

Summary

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.

Similar books

© 2026 VitalBooks. All rights reserved.