arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv math/9611215math.CO
收藏

真梯形序与单位梯形图

Proper and Unit Trapezoid Orders and Graphs

Kenneth P. Bogart, Rolf H. Möhring, Stephen P. Ryan

摘要:

我们表明,类的梯形订单,其中没有梯形严格包含任何其他梯形严格包含类的梯形订单,其中每一个梯形可以绘制单位面积。这与区间序的情况不同,在区间序的情况下,真区间序的类与单位区间序的类完全相同。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑