Discrete Mathematics - Lecture notes
https://www.isibang.ac.in/~d.yogesh/Course_Notes/DM1/main.pdf
.
5.6
Exercises
6.1
Hall’s marriage theorem and SDR
Chapter 6
System of distinct representatives
6.1
Hall’s marriage theorem and SDR
6.2
Latin rectangles and decomposition of doubly stochastic matrices
6.3
Independent Sets and Covers: Konig, Egervary theorem
6.4
Gallai’s and Berge’s theorems
6.5
Tutte’s theorem
6.6
Exercises
6.7
***Gale-Shapley Stable marriage/matching algorithm***
6.8
***Shannon rate of communication***
6.9
***Erdös-Gallai Theorem***
6.10
***Equivalent theorems to Hall’s matching theorem and more applications***