Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647616 | Discrete Mathematics | 2013 | 7 Pages |
Abstract
We focus on families of bipartitions, i.e. set partitions consisting of at most two components. A family of bipartitions is a separating family for a set if every two elements in the set are separated by some bipartition. In this paper we enumerate separating families of arbitrary size. We furthermore enumerate inclusion-wise minimal separating families of minimum and maximum sizes.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Takahisa Toda, Ivo Vigan,