并封闭集与 Moore 族的生成
组合数学
2017-01-16 v1
摘要
在本文中，我们将描述一种算法，用于构造性地枚举非同构的并封闭集与 Moore 集。我们确认了其他作者给出的关于元素数 n<=6 的并封闭集与 Moore 集的同构类数量，并给出了元素数为 7 的并封闭集与 Moore 集的同构类数量。由于同构类数量的急剧增长，在可预见的未来似乎不太可能对 8 个或更多元素进行构造性枚举。
引用
@article{arxiv.1701.03751,
title = {Generation of Union Closed Sets and Moore families},
author = {Gunnar Brinkmann and Robin Deklerck},
journal= {arXiv preprint arXiv:1701.03751},
year = {2017}
}