Inductive Characterizations of Finite Interval Orders and Semiorders

被引：0
|
作者：
Jimmy Leblet
Jean-Xavier Rampon
机构：
[1] Institut Telecom,
[2] Telecom Bretagne,undefined
[3] FST de l’Université de Nantes,undefined
来源：
Order | 2009年 / 26卷
关键词：
Antichain; Characterization; Decomposition; Finite order; Inductive definition; Interval order; Partially ordered sets; Semiorder;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We introduce an inductive definition for two classes of orders. By simple proofs, we show that one corresponds to the interval orders class and that the other is exactly the semiorders class.
引用
收藏
页码：277 / 281
页数：4
相关论文
共 50 条
12345