Title of article :
Nested Chain Partitions of Hamiltonian Filters
Author/Authors :
Horrocks، نويسنده , , David G.C. Owens، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1998
Pages :
14
From page :
176
To page :
189
Abstract :
LetPbe a poset, consisting of all setsX⊆[n]={1, 2, …, n}; which contain at least one of a given collection F of 2-subsets of [n], ordered by inclusion. By modifying a construction of Greene and Kleitman, we show that if F is hamiltonian, that is, contains {1, 2}, {2, 3}, …, {n−1, n} and {1, n}, thenPis a nested chain order. We examine the Sperner-type properties of such posets and provide further support for a conjecture of Lih.
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
1998
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1530283
Link To Document :
بازگشت