Free shipping on orders over $99
Matching Theory

Matching Theory

by Laszlo Lovasz and Michael D. Plummer
Hardback
Publication Date: 30/09/2009

Share This Book:

 
$117.70
This book surveys matching theory, with an emphasis on connections with other areas of mathematics and on the role matching theory has played, and continues to play, in the development of some of these areas. Besides basic results on the existence of matchings and on the matching structure of graphs, the impact of matching theory is discussed by providing crucial special cases and nontrivial examples on matroid theory, algorithms, and polyhedral combinatorics. The new Appendix outlines how the theory and applications of matching theory have continued to develop since the book was first published in 1986, by launching (among other things) the Markov Chain Monte Carlo method.
ISBN:
9780821847596
9780821847596
Category:
Combinatorics & graph theory
Format:
Hardback
Publication Date:
30-09-2009
Publisher:
American Mathematical Society
Country of origin:
United States
Pages:
547
Weight:
1.22kg

Click 'Notify Me' to get an email alert when this item becomes available

Reviews

Be the first to review Matching Theory.