Height counting of unlabeled interval and N-free posets
Khamis, Soheir;
Abstract
This paper enumerates according to height the classes of unlabeled N-free posets, interval orders, and posets that are both N-free and interval orders. The last two classes are enumerated according to height in terms of generating functions. We apply an algorithmic method for height counting of connected N-free posets. Numerical results for n-element posets of height k, 1≤k≤n≤14, are included. © 2003 Elsevier B.V. All rights reserved.
Other data
| Title | Height counting of unlabeled interval and N-free posets | Authors | Khamis, Soheir | Keywords | Counting, enumeration, interval order, N-free, height. | Issue Date | 28-Jan-2004 | Journal | Discrete Mathematics | DOI | 1-3 165 https://api.elsevier.com/content/abstract/scopus_id/0348010176 275 10.1016/S0012-365X(03)00106-7 |
Scopus ID | 2-s2.0-0348010176 |
Attached Files
| File | Description | Size | Format | |
|---|---|---|---|---|
| Height counting of unlabeled interval.pdf | 215.3 kB | Adobe PDF | View/Open |
Similar Items from Core Recommender Database
Google ScholarTM
Check
Citations
14
in scopus
views
39
in Shams Scholar
downloads
16
in Shams Scholar
Items in Ain Shams Scholar are protected by copyright, with all rights reserved, unless otherwise indicated.