VI. Matching and Covering
Matchings, perfect matchings, Hall's marriage theorem, bipartite matching, maximum matching algorithms, vertex and edge covers, independent sets, cliques, and dominating sets.
| Chapter | Title |
|---|---|
| 56 | Matchings |
| 57 | Perfect Matchings |
| 58 | Hall's Marriage Theorem |
| 59 | Bipartite Matching |
| 60 | Maximum Matching Algorithms |
| 61 | Vertex Covers |
| 62 | Edge Covers |
| 63 | Independent Sets |
| 64 | Cliques |
| 65 | Dominating Sets |