整数序列杂志, 第21卷(2018)第18.1.7条

并集闭集的生成与Moore族


Gunnar Brinkmann和Robin Deklerck
应用数学、计算机科学和统计学
根特大学
克里吉斯兰281 S9
B9000根特
比利时

摘要:

我们描述了一种构造性枚举的算法非同构union-闭集和Moore集。我们确认了号码上的union-闭集和Moore集的同构类n个≤ 6元素,并给出同构数7元上的union-闭集类和Moore集类。由于同构类数量的巨大增长似乎不太可能可以对8个或更多元素进行构造性枚举在可预见的未来。


完整版本:pdf格式,   数字视频接口,   ,   乳胶,    c源   


(与序列有关A102894号 A102896号 A108798号 A193674号 A299116型.)


2017年11月20日收到;2018年2月5日收到修订版。发布于整数序列杂志,2018年2月8日。


返回到 整数序列杂志主页