主题
Search

分隔族


分隔族是一个集合子集,其中每对相邻元素都被分开,每个元素分别位于两个不相交的子集之一中。 26个字母的字母表可以用一个包含9个子集的族来分隔,

 (abcdefghi) (jklmnopqr) (stuvwxyz); (abcjklstu) (defmnovwx) (ghipqryz); (adgjmpsvy) (behknqtwz) (cfilorux).

对于一个 n-元集合,分隔族的最小大小为 0, 2, 3, 4, 5, 5, 6, 6, 6, 7, 7, 7, ... (OEIS A007600)。


另请参阅

Katona 问题

使用 探索

参考资料

Honsberger, R. "蔡茂诚对 Katona 关于分隔子集族的问题的解法。" 《数学瑰宝 III》第 18 章。华盛顿特区:美国数学协会,第 224-239 页,1985 年。Sloane, N. J. A. "整数序列在线百科全书" 中的序列 A007600/M0456。

在 上被引用

分隔族

引用为

Weisstein, Eric W. "分隔族。" 来自 —— 资源。 https://mathworld.net.cn/SeparatingFamily.html

主题分类