Lovász, László, 1948-
Matching theory / by László Lovász and Michael D. Plummer.
— Budapest : Akadémiai Kiadó, 1986. xxxiii, 544 p. : ill. ; 25 cm. — (North-Holland mathematics studies ; 121)
Edición conjunta con North-Holland, Amsterdam, ISBN 0444879161.
Incluye referencias bibliográficas (p. [483]-526) e índice.
Contenido: 1. Matchings 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.
ISBN 9630541688
|