Ebook: Matching Theory
- Genre: Mathematics // Discrete Mathematics
- Series: North-Holland Mathematics Studies 121 / Annals of Discrete Mathematics 29
- Year: 1986
- Publisher: North-Holland
- City: Amsterdam; New York :, New York, N.Y
- Edition: 1st
- Language: English
- djvu
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.
Download the book Matching Theory for free or read online
Continue reading on any device:
Last viewed books
Related books
{related-news}
Comments (0)