Basic Interval Orders |
| |
| Authors: | Myers Amy |
| |
| Affiliation: | (1) University of Pennsylvania, 209 South 33rd Street, Philadelphia, PA, 19104, U.S.A. |
| |
| Abstract: | An interval order of lengthn has elements in correspondence with a collection of intervals in the linearly ordered set {1, 2, ..., n}. A basic interval order of length n has the property that removal of any element yields an order with length less than n. We construct and enumerate the set of basic length n interval orders. |
| |
| Keywords: | basic interval order length minimal poset representation |
| 本文献已被 SpringerLink 等数据库收录！ |
|
