Title of article :
On separating families of bipartitions
Author/Authors :
Toda، نويسنده , , Takahisa and Vigan، نويسنده , , Ivo، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
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
Journal title :
Discrete Mathematics