Matching Theory e-bog
473,39 DKK
(inkl. moms 591,74 DKK)
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.
E-bog
473,39 DKK
Forlag
North Holland
Udgivet
1 juni 1986
Længde
543 sider
Genrer
PBD
Sprog
English
Format
pdf
Beskyttelse
LCP
ISBN
9780080872322
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.