Title of article :
A map from the lower-half of the n-cube onto the (n−1)-cube which preserves intersecting antichains Original Research Article
Author/Authors :
Masahiro Miyakawa، نويسنده , , Akihiro Nozaki، نويسنده , , Grant Pogosyan، نويسنده , , Ivo G. Rosenberg، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1999
Pages :
6
From page :
223
To page :
228
Abstract :
We prove that there is a 1–1 correspondence between the set of intersecting antichains in the lower-half of the n-cube and the set of intersecting antichains in the (n−1)-cube. This reduces the enumeration of intersecting antichains contained in the former set to that in the latter.
Keywords :
Antichain , n-cube , Intersecting antichain
Journal title :
Discrete Applied Mathematics
Serial Year :
1999
Journal title :
Discrete Applied Mathematics
Record number :
884893
Link To Document :
بازگشت