Divorce Digraph

A binary relation associated with an instance of the stable marriage problem. Stable marriages correspond to vertices with outdegree 0 in the divorce digraph (Skiena 1990, p. 252).

See also

Stable Marriage Problem

Explore with Wolfram|Alpha


Gusfield, D. and Irving, R. W. The Stable Marriage Problem: Structure and Algorithms. Cambridge, MA: MIT Press, 1989.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990.

Referenced on Wolfram|Alpha

Divorce Digraph

Cite this as:

Weisstein, Eric W. "Divorce Digraph." From MathWorld--A Wolfram Web Resource.

Subject classifications