Skip to main content

Matching Theory

  • 1st Edition, Volume 29 - June 1, 1986
  • Authors: M.D. Plummer, L. Lovász
  • Language: English
  • eBook ISBN:
    9 7 8 - 0 - 0 8 - 0 8 7 2 3 2 - 2

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… Read more

Matching Theory

Purchase options

Limited Offer

Save 50% on book bundles

Immediately download your ebook while waiting for your print delivery. No promo code is needed.

Book bundle cover eBook and print

Institutional subscription on ScienceDirect

Request a sales quote
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.