TY  - BOOK
AU  - Lov�asz,L�aszl�o
AU  - Plummer,M.D.
TI  - Matching theory
T2  - North-Holland mathematics studies
SN  - 9780444879165
AV  - QA164 .L7 1986eb
U1  - 511/.6 22
PY  - 1986///
CY  - Amsterdam, New York, New York, N.Y.
PB  - North-Holland, Elsevier Science Publishers B.V., Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co.
KW  - Matching theory
KW  - Couplage, Th�eorie du
KW  - Matching
KW  - gtt
KW  - Numerieke wiskunde
KW  - fast
KW  - Electronic books
N1  - Includes indexes; Includes bibliographical references (p. [483]-526); 1. Matching in Bipartite Graphs. 2. Flow Theory. 3. Size and Structure of Maximum Matchings. 4. Bipartite Graphs with Perfect Matchings. 5. General Graphs with Perfect Matchings. 6. Some Graph-Theoretical Problems Related to Matchings. 7. Matching and Linear Programming. 8. Determinants and Matchings. 9. Matching Algorithms. 10. The f-Factor Problem. 11. Matroid Matching. 12. Vertex Packing and Covering. References. Indices
N2  - 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
UR  - http://www.sciencedirect.com/science/book/9780444879165
UR  - http://www.sciencedirect.com/science/publication?issn=03040208&volume=121
ER  -