Matching Theory

Matching Theory

by Laszlo Lovasz, Michael D. Plummer
     
 

ISBN-10: 0821847597

ISBN-13: 9780821847596

Pub. Date: 08/18/2009

Publisher: American Mathematical Society

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

Overview

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.

Product Details

ISBN-13:
9780821847596
Publisher:
American Mathematical Society
Publication date:
08/18/2009
Series:
AMS Chelsea Publishing Series, #367
Pages:
547
Product dimensions:
7.20(w) x 10.30(h) x 1.40(d)

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >