Proper and unit trapezoid orders and graphs

被引：8
|
作者：
Bogart, KP
Möhring, RH
Ryan, SP
机构：
[1] Dartmouth Coll, Dept Math, Hanover, NH 03755 USA
[2] Tech Univ Berlin, Fachbereich Math, Sekr 6 1, D-10623 Berlin, Germany
[3] Dartmouth Coll, Ctr Educ Outcomes, Hanover, NH 03755 USA
来源：
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS | 1998年 / 15卷 / 04期
基金：
美国国家科学基金会;
关键词：
dimension; interval; order; trapezoid;
D O I：
10.1023/A:1006042122315
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We show that the class of trapezoid orders in which no trapezoid strictly contains any other trapezoid strictly contains the class of trapezoid orders in which every trapezoid can be drawn with unit area. This is different from the case of interval orders, where the class of proper interval orders is exactly the same as the class of unit interval orders.
引用
收藏
页码：325 / 340
页数：16
相关论文
共 50 条
  • [1] Proper and Unit Trapezoid Orders and Graphs
    Kenneth P. Bogart
    Rolf H. Möhring
    Stephen P. Ryan
    Order, 1998, 15 : 325 - 340
  • [2] Proper and unit bitolerance orders and graphs
    Bogart, KP
    Isaak, G
    DISCRETE MATHEMATICS, 1998, 181 (1-3) : 37 - 51
  • [3] Unit and proper tube orders
    Laison, Joshua D.
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2008, 25 (03): : 237 - 242
  • [4] Unit and Proper Tube Orders
    Joshua D. Laison
    Order, 2008, 25 : 237 - 242
  • [5] PROPER AND UNIT TOLERANCE GRAPHS
    BOGART, KP
    FISHBURN, PC
    ISAAK, G
    LANGLEY, L
    DISCRETE APPLIED MATHEMATICS, 1995, 60 (1-3) : 99 - 117
  • [6] Tolerance orders and bipartite unit tolerance graphs
    Bogart, KP
    Jacobson, MS
    Langley, LJ
    Mcmorris, FR
    DISCRETE MATHEMATICS, 2001, 226 (1-3) : 35 - 50
  • [7] The Roberts characterization of proper and unit interval graphs
    Gardi, Frederic
    DISCRETE MATHEMATICS, 2007, 307 (22) : 2906 - 2908
  • [8] Simultaneous Representation of Proper and Unit Interval Graphs
    Rutter, Ignaz
    Strash, Darren
    Stumpf, Peter
    Vollmer, Michael
    ALGORITHMICA, 2025,
  • [9] Simultaneous Representation of Proper and Unit Interval Graphs
    Rutter, Ignaz
    Strash, Darren
    Stumpf, Peter
    Vollmer, Michael
    27TH ANNUAL EUROPEAN SYMPOSIUM ON ALGORITHMS (ESA 2019), 2019, 144
  • [10] Triangle, Parallelogram, and Trapezoid Orders
    Kenneth P. Bogart
    Joshua Douglass Laison
    Stephen P. Ryan
    Order, 2010, 27 : 163 - 175
12345