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 条

[41] Proper Disconnection of Graphs
Bai, Xuqing
Chen, You
Ji, Meng
Li, Xueliang
Weng, Yindi
Wu, Wenyan
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (04) : 2465 - 2477
[42] The -proper index of graphs
Chang, Hong
Li, Xueliang
Magnant, Colton
Qin, Zhongmei
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 36 (02) : 458 - 471
[43] Efficient algorithms for the minimum connected domination on trapezoid graphs
Tsai, Yin-Te
Lin, Yaw-Ling
Hsu, F. R.
INFORMATION SCIENCES, 2007, 177 (12) : 2405 - 2417
[44] A parallel algorithm for solving the coloring problem on trapezoid graphs
Nakayama, S
Masuyama, S
INFORMATION PROCESSING LETTERS, 1997, 62 (06) : 323 - 327
[45] PROPER AND IMPROPER EXECUTION OF PAYMENT ORDERS
BAXTER, TC
BHALA, R
BUSINESS LAWYER, 1990, 45 (0S): : 1447 - 1466
[46] L(2,1)-LABELING OF TRAPEZOID GRAPHS
Paul, S.
Amanathulla, S. K.
Pal, M.
Pal, A.
TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2024, 14 (03): : 1254 - 1263
[47] Efficient algorithms for the minimum connected domination on trapezoid graphs
Lin, YL
Hsu, FR
Tsai, YT
COMPUTING AND COMBINATORICS, PROCEEDINGS, 2000, 1858 : 126 - 136
[48] SIGNED GRAPHS FROM PROPER COLORING OF GRAPHS
Antoney, Divya
Mangam, Tabitha Agnes
Acharya, Mukti
3C TECNOLOGIA, 2023, 12 (02): : 148 - 161
[49] INTERSECTION GRAPHS OF PROPER SUBTREES OF UNICYCLIC GRAPHS
GAVRIL, F
JOURNAL OF GRAPH THEORY, 1994, 18 (06) : 615 - 627
[50] An efficient algorithm to solve connectivity problem on trapezoid graphs
Ghosh P.K.
Pal M.
Journal of Applied Mathematics and Computing, 2007, 24 (1-2) : 141 - 154

← 1 2 3 4 5 →