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...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Körperschaft: | |
| Format: | Elektronisch E-Book |
| Sprache: | Englisch |
| Veröffentlicht: |
Cham :
Springer Nature Switzerland : Imprint: Springer,
2024.
|
| Ausgabe: | 1st ed. 2024. |
| Schriftenreihe: | Algorithms and Computation in Mathematics,
31 |
| Schlagworte: | |
| Online-Zugang: | https://doi.org/10.1007/978-3-031-47504-7 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Inhaltsangabe:
- 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.