由 Hall 划分刻画 alldifferent 核及其计算方法
组合数学
2022-02-02 v1
摘要
我们考虑两个有限集之间的集值映射,并定义描述 alldifferent 选择的子映射的 alldifferent 核。该子映射由本文引入的 Hall 划分刻画。Hall 划分的存在等价于 Hall 条件。我们证明了 Hall 划分的唯一性,并刻画了 alldifferent 选择的唯一性。给出了用于确定 Hall 划分与 alldifferent 核的计算方法。
引用
@article{arxiv.2202.00444,
title = {Characterization of the alldifferent kernel by Hall partitions and a calculation method},
author = {Thomas Fischer},
journal= {arXiv preprint arXiv:2202.00444},
year = {2022}
}
备注
22 pages, 5 figurs