论文标题
通过Hall分区和计算方法对Alldiverent bernel的表征
Characterization of the alldifferent kernel by Hall partitions and a calculation method
论文作者
论文摘要
我们考虑两个有限集之间的设置值映射，并定义了描述alldiverent Selections的子包的alldiverent内核。这种沉积的特征是本文介绍的霍尔分区。大厅分区的存在等效于大厅的条件。霍尔分区的统一性已被证明，并且表征了alldiverent选择的统一性。提出了用于测定霍尔分区和alldiverent内核的计算方法。
We consider a set-valued mapping between two finite sets and define the alldifferent kernel which describes the submapping of alldifferent selections. This submapping is characterized by Hall partitions which are introduced in this paper. The existence of a Hall partition is equivalent to the Hall condition. The unicity of Hall partitions is proved and the unicity of an alldifferent selection is characterized. A calculation method for the determination of the Hall partition and the alldifferent kernel is presented.
