Matching Theory

Matchings in bipartite graphs Flow theory Size and structure of maximum matchings Bipartite graphs with perfect matchings General graphs with perfect matchings Some graph-theoretical problems related to matchings Matching and linear programming Determinants and matchings Matching algorithms The $f$-factor problem Matroid matching Vertex packing and covering Appendix: Developments in matching theory since this book was first published References Index of terms Index of symbols Errata