Perfect Matchings A Theory of Matching Covered Graphs
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 w...
Main Authors: | , |
---|---|
Format: | eBook |
Language: | English |
Published: |
Cham
Springer Nature Switzerland
2024, 2024
|
Edition: | 1st ed. 2024 |
Series: | Algorithms and Computation in Mathematics
|
Subjects: | |
Online Access: | |
Collection: | Springer eBooks 2005- - Collection details see MPG.ReNa |
Table of Contents:
- 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