|
|
|
If a group of men and women may date only if they have previously been introduced, then a complete set of dates is possible Iff every subset of men has collectively been introduced to at least as many women, and vice versa.
References
Chartrand, G. Introductory Graph Theory. New York: Dover, p. 121, 1985.