A theorem of Sands, Sauer, and Woodrow, extending the Gale-Shapley theorem, states that if G is a digraph whose arc set is the union of the arc sets of two posets, then G has a kernel. We prove a weighted version of this theorem.
- Partial order
ASJC Scopus subject areas
- Algebra and Number Theory
- Geometry and Topology
- Computational Theory and Mathematics