论文标题
广义婚姻定理
A generalized marriage theorem
论文作者
论文摘要
我们考虑在简单的图上进行设置值映射，并要求存在不同的选择。本文中定义了术语，我们为存在不同选择的存在提供了足够和必要的条件。这种方法概括了霍尔的古典婚姻定理。我们定义了设定值映射的不同内核，并为不同的内核和不同选择提供了计算方法。我们的主要定理适用于繁殖者在完成部分预习惯的拉丁广场后的结果，我们得出了霍尔的婚姻定理。
We consider a set-valued mapping on a simple graph and ask for the existence of a disparate selection. The term disparate is defined in the paper and we present a sufficient and necessary condition for the existence of a disparate selection. This approach generalizes the classical marriage theorem of Hall. We define the disparate kernel of the set-valued mapping and provide calculation methods for the disparate kernel and a disparate selection. Our main theorem is applied to a result of Ryser on the completion of partially prepopulated Latin squares and we derive Hall's marriage theorem.
