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).
Divorce Digraph
See also
Stable Marriage ProblemExplore 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 DigraphCite this as:
Weisstein, Eric W. "Divorce Digraph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/DivorceDigraph.html