On Jump-Critical Posets with Jump-Number Equal to Width |
| |
Authors: | El-Zahar Mohamed H |
| |
Institution: | (1) Department of Mathematics, Faculty of Science, Ain Shams University, Abbaseia, Cairo, Egypt |
| |
Abstract: | We investigate the structure of m-jump-critical posets P with w(P) = m. We prove that the size of such posets satisfies |P| 3m
2. For the special when the maximum antichain occurs as the maximal (or minimal) elements, we have the sharp upper bound |P| 3m - k; where k = min {|{Max}(P)|, |{Min}(P)|}. We give examples of posets which illustrate the explored structure of these m-jump-critical posets P with width m. |
| |
Keywords: | jump-number jump-critical posets order-critical posets |
本文献已被 SpringerLink 等数据库收录! |
|