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 条

[31] ON PARTIAL ORDERS IN PROPER *-RINGS
Marovt, Janko
REVISTA DE LA UNION MATEMATICA ARGENTINA, 2018, 59 (01): : 193 - 204
[32] Connected domination and dominating clique in trapezoid graphs
Köhler, E
DISCRETE APPLIED MATHEMATICS, 2000, 99 (1-3) : 91 - 110
[33] Parallel algorithms for the domination problems in trapezoid graphs
Liang, YD
DISCRETE APPLIED MATHEMATICS, 1997, 74 (03) : 241 - 249
[34] STEINER SET AND CONNECTED DOMINATION IN TRAPEZOID GRAPHS
LIANG, YD
INFORMATION PROCESSING LETTERS, 1995, 56 (02) : 101 - 108
[35] L(0, 1)-Labelling of Trapezoid Graphs
Paul S.
Pal M.
Pal A.
International Journal of Applied and Computational Mathematics, 2017, 3 (Suppl 1) : 599 - 610
[36] Efficient algorithm for the vertex connectivity of trapezoid graphs
Ilic, Aleksandar
INFORMATION PROCESSING LETTERS, 2013, 113 (10-11) : 398 - 404
[37] Closed graphs are proper interval graphs
Crupi, Marilena
Rinaldo, Giancarlo
ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2014, 22 (03): : 37 - 44
[38] Tolerance graphs and orders
Felsner, S
JOURNAL OF GRAPH THEORY, 1998, 28 (03) : 129 - 140
[39] Proper Disconnection of Graphs
Xuqing Bai
You Chen
Meng Ji
Xueliang Li
Yindi Weng
Wenyan Wu
Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 2465 - 2477
[40] Proper connection of graphs
Borozan, Valentin
Fujita, Shinya
Gerek, Aydin
Magnant, Colton
Manoussakis, Yannis
Montero, Leandro
Tuza, Zsolt
DISCRETE MATHEMATICS, 2012, 312 (17) : 2550 - 2560

← 1 2 3 4 5 →