Title of article
On separating families of bipartitions
Author/Authors
Toda، نويسنده , , Takahisa and Vigan، نويسنده , , Ivo، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2013
Pages
7
From page
286
To page
292
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.
Keywords
Stirling number , Enumeration , Bipartition , set partition
Journal title
Discrete Mathematics
Serial Year
2013
Journal title
Discrete Mathematics
Record number
1600216
Link To Document