Matching theory /
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,...
| Main Author: | |
|---|---|
| Corporate Author: | |
| Other Authors: | |
| Format: | eBook |
| Language: | English |
| Published: |
Amsterdam ; New York : New York, N.Y. :
North-Holland : Elsevier Science Publishers B.V. ; Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co.,
1986.
|
| Series: | North-Holland mathematics studies ;
121. Annals of discrete mathematics ; 29. |
| Subjects: | |
| Online Access: | Connect to the full text of this electronic book |
| Summary: | 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. |
|---|---|
| Item Description: | Includes indexes. |
| Physical Description: | 1 online resource (xxxiii, 544 pages) : illustrations |
| Bibliography: | Includes bibliographical references (pages 483-526). |
| ISBN: | 9780444879165 0444879161 9780080872322 0080872328 1281788449 9781281788443 |