Matching Theory
( Volume 29 )
Publication series ：Volume 29
Author： Plummer M. D.;Lovász L.
Publisher： Elsevier Science
Publication year： 1986
E-ISBN: 9780080872322
P-ISBN(Paperback): 9780444879165
P-ISBN(Hardback): 9780444879165
Subject： O157.1 portfolio analysis
Language： ENG
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
Description
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.
Chapter