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

共 17 条

[1] ON THE TOPOLOGY OF THE GENETIC FINE STRUCTURE [J].

BENZER, S .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1959, 45 (11) :1607-1620

[2] TRAPEZOID GRAPHS AND THEIR COLORING [J].

DAGAN, I ;

GOLUMBIC, MC ;

PINTER, RY .

DISCRETE APPLIED MATHEMATICS, 1988, 21 (01) :35-46

[3]

FELSNER S, 1994, 3871994 TU

[4] WIENER,NORBERT ON THE THEORY OF MEASUREMENT (1914, 1915, 1921) [J].

FISHBURN, P ;

MONJARDET, B .

JOURNAL OF MATHEMATICAL PSYCHOLOGY, 1992, 36 (02) :165-184

[5] INTRANSITIVE INDIFFERENCE WITH UNEQUAL INDIFFERENCE INTERVALS [J].

FISHBURN, PC .

JOURNAL OF MATHEMATICAL PSYCHOLOGY, 1970, 7 (01) :144-149

[6]

Fishburn PC., 1985, INTERVAL ORDERS INTE, pxi+215

[7] TRANSITIV ORIENTIERBARE GRAPHEN [J].

GALLAI, T .

ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1967, 18 (1-2) :25-&

[8] CHARACTERIZATION OF COMPARABILITY GRAPHS + OF INTERVAL GRAPHS [J].

GILMORE, PC ;

HOFFMAN, AJ .

CANADIAN JOURNAL OF MATHEMATICS, 1964, 16 (03) :539-&

[9]

GILMORE PC, 1962, INT C MATH STOCKH, P29

[10]

Golumbic MC., 1980, Algorithmic Graph Theory and Perfect Graphs

← 1 2 →