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 :
بازگشت