关于二分划的分离族
组合数学
2011-11-08 v1
摘要
在本文中，我们关注二分划族，即由至多两个分量组成的集合划分。我们称一个二分划族是集合 的分离族，如果 中任意两个元素都能被某个二分划分离。此外，若没有真子族是分离族，则称该分离族为极小分离族。我们将任意集合 的最大规模极小分离族集合刻画为 上所有生成树的集合，并枚举了最大规模的极小分离族。此外，我们还枚举了任意规模的分离族，这些族不必是极小的。
引用
@article{arxiv.1111.1376,
title = {On Separating Families of Bipartitions},
author = {Takahisa Toda and Ivo Vigan},
journal= {arXiv preprint arXiv:1111.1376},
year = {2011}
}