AMS Bookstore LOGO amslogo
Return to List

AMS TextbooksAMS Applications-related Books

Matching Theory
László Lóvasz, Eötvös Loránd University, Budapest, Hungary, and Michael D. Plummer, Vanderbilt University, Nashville, TN
cover
SEARCH THIS BOOK:

AMS Chelsea Publishing
2009; 547 pp; hardcover
Volume: 367
ISBN-10: 0-8218-4759-7
ISBN-13: 978-0-8218-4759-6
List Price: US$79
Member Price: US$71.10
Order Code: CHEL/367.H
[Add Item]
See also:

Combinatorial Problems and Exercises: Second Edition - Laszlo Lovasz

Complex Graphs and Networks - Fan Chung and Linyuan Lu

A Course on the Web Graph - Anthony Bonato

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.

Readership

Graduate students and research mathematicians interested in graph theory, combinatorics, combinatorial optimization, or graph algorithms.

Powered by MathJax

  AMS Home | Comments: webmaster@ams.org
© Copyright 2014, American Mathematical Society
Privacy Statement

AMS Social

AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia