Linear Extensions of Semiorders: II |
| |
Authors: | Peter C. Fishburn |
| |
Affiliation: | (1) AT&T Labs-Research, 180 Park Avenue, Florham Park, NJ, 07932, U.S.A. |
| |
Abstract: | Let Mn(k) denote the family of posets on n points with k ordered pairs that maximize the number of linear extensions among all such posets. Fishburn and Trotter [2] prove that every poset in Mn(k) is a semiorder and identifies all semiorders in Mn(k) for k n. The present paper specifies Mn(k) for all k 2 n – 3. |
| |
Keywords: | partial order linear extensions semiorder |
本文献已被 SpringerLink 等数据库收录! |
|