<電子ブック>
Perfect Matchings : A Theory of Matching Covered Graphs / by Cláudio L. Lucchesi, U.S.R. Murty
(Algorithms and Computation in Mathematics ; 31)
版 | 1st ed. 2024. |
---|---|
出版者 | Cham : Springer Nature Switzerland : Imprint: Springer |
出版年 | 2024 |
本文言語 | 英語 |
大きさ | XXIII, 580 p : online resource |
著者標目 | *Lucchesi, Cláudio L author Murty, U.S.R author SpringerLink (Online service) |
件 名 | LCSH:Graph theory FREE:Graph Theory |
一般注記 | Part I. Basic Theory -- Part II -- Brick and Brace Generation -- Part III -- Pfaffian Orientations -- A. Solutions to Selected Exercises -- References -- List of Figures -- Glossary -- Index 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 HTTP:URL=https://doi.org/10.1007/978-3-031-47504-7 |
目次/あらすじ
所蔵情報を非表示
電子ブック | 配架場所 | 資料種別 | 巻 次 | 請求記号 | 状 態 | 予約 | コメント | ISBN | 刷 年 | 利用注記 | 指定図書 | 登録番号 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
電子ブック | オンライン | 電子ブック |
|
|
Springer eBooks | 9783031475047 |
|
電子リソース |
|
EB00235651 |
書誌詳細を非表示
データ種別 | 電子ブック |
---|---|
分 類 | LCC:QA166-166.247 DC23:511.5 |
書誌ID | 4001108612 |
ISBN | 9783031475047 |