分隔族

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

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

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

另请参阅

使用 Wolfram|Alpha 探索

更多尝试

参考资料

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

在 Wolfram|Alpha 上被引用

引用为

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

主题分类