Discussiones Mathematicae Graph Theory (Mar 2013)

A Note on the Uniqueness of Stable Marriage Matching

  • Drgas-Burchardt Ewa

DOI
https://doi.org/10.7151/dmgt.1667
Journal volume & issue
Vol. 33, no. 1
pp. 49 – 55

Abstract

Read online

In this note we present some sufficient conditions for the uniqueness of a stable matching in the Gale-Shapley marriage classical model of even size. We also state the result on the existence of exactly two stable matchings in the marriage problem of odd size with the same conditions.

Keywords