株式会社極東書店トップ ＞ 商品一覧 ＞ Perfect Matchings : A Theory of Matching Covered Graphs. 1st ed. 2024.
商品詳細
Perfect Matchings : A Theory of Matching Covered Graphs. 1st ed. 2024.
・ISBN 978-3-031-47503-0 hard EUR 149.99
￥40,091.- (税込) ※（※）価格はご注文時の参考価格となります。
納品価格につきましては書籍の入荷時点で確定となります。
版元の原価改定、外国為替の変動等により異なる場合がございますので、予めご了承下さい。
| 著者・編者 | Lucchesi, Claudio L. / Murty, U.S.R., |
|---|---|
| シリーズ | Algorithms and Computation in Mathematics |
| 出版社 | (Springer International Publishing AG, SZ) |
| 出版年月 | 2024 |
| ページ数 | 580 pp. |
| 言語 | ENG |
| ニュース番号 | ＜M25-797＞ |
解説
Beginning with its origins in the pioneering work of W.T. Tutte in 1947, this monograph systematically traces through some of the impressive developments in matching theory.
A graph is matchable if it has a perfect matching. A matching covered graph is a connected graph on at least two vertices in which each edge is covered by some perfect matching. The theory of matching covered graphs, though of relatively recent vintage, has an array of interesting results with elegant proofs, several surprising applications and challenging unsolved problems.
The aim of this book is to present the material in a well-organized manner with plenty of examples and illustrations so as to make it accessible to undergraduates, and also to unify the existing theory and point out new avenues to explore so as to make it attractive to graduate students.