Critically prime interval orders

被引：2
作者：
Zaguia, Imed [1 ]
机构：
[1] Sultan Qaboos Univ, Dept Math & Stat, Muscat, Sultanate, Oman
来源：
DISCRETE MATHEMATICS | 2008年 / 308卷 / 23期
关键词：
Ordered set; Critical pair; Autonomous set; Module; Prime order; Interval order; N-free;
D O I：
10.1016/j.disc.2007.10.039
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove that a prime interval order, not necessarily finite, has no prime upper cover if and only if it has width two. On the other hand, we prove that every finite prime N-free order has at least one prime upper cover. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：5727 / 5734
页数：8
相关论文
共 9 条
  • [1] ON THE POSET OF ALL POSETS ON N-ELEMENTS
    BRUALDI, RA
    JUNG, HC
    TROTTER, WT
    [J]. DISCRETE APPLIED MATHEMATICS, 1994, 50 (02) : 111 - 123
  • [2] NATURAL PARTIAL ORDERS
    DEAN, RA
    KELLER, G
    [J]. CANADIAN JOURNAL OF MATHEMATICS, 1968, 20 (03): : 535 - &
  • [3] Fishburn PC., 1985, INTERVAL ORDERS INTE, pxi+215
  • [4] FRAISSE R, 1984, ANN DISCRETE MATH, V23, P343
  • [5] TRANSITIV ORIENTIERBARE GRAPHEN
    GALLAI, T
    [J]. ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1967, 18 (1-2): : 25 - &
  • [6] Kelly D., 1985, NATO ASI SER, V147, P3
  • [7] A generalized permutahedron
    Pouzet, M
    Reuter, K
    Rival, I
    Zaguia, N
    [J]. ALGEBRA UNIVERSALIS, 1995, 34 (04) : 496 - 509
  • [8] Reconstruction of N-free ordered sets
    Schröder, BSW
    [J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2001, 18 (01): : 61 - 68
  • [9] Trotter W.T., 1992, COMBINATORICS PARTIA
1