Matching Theory
L. Lovász and M.D. Plummer (Eds.)
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.
Kategorie:
Rok:
1986
Wydanie:
1st
Wydawnictwo:
North-Holland
Język:
english
ISBN 10:
0444879161
ISBN 13:
9780444879165
Serie:
North-Holland Mathematics Studies 121 / Annals of Discrete Mathematics 29
Plik:
DJVU, 3.00 MB
IPFS:
,
english, 1986
Pobranie tej książki jest niedostępne z powodu skargi złożonej przez właściciela praw autorskich