TOPICS
Search

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

References

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. https://mathworld.wolfram.com/DivorceDigraph.html

Subject classifications