A linear-interval order is the intersection of a linear order and an interval order. For this class of orders, several structural results have been known. This paper introduces a new subclass of linear-interval orders. We call a partial order a \emph{linear-semiorder} if it is the intersection of a linear order and a semiorder. We show a characterization and a polynomial-time recognition algorithm for linear-semiorders. We also prove that being a linear-semiorder is a comparability invariant, showing that incomparability graphs of linear-semiorders can be recognized in polynomial time.

翻译：线性之间顺序是线性顺序和间距顺序的交叉点。 对于这一类顺序, 已经知道若干结构性结果。 本文引入了线性中间顺序的一个新的子类。 如果部分顺序是线性顺序和半顺序的交叉点, 我们称之为线性顺序和半顺序的交叉点。 我们为线性 - 中性秩序显示一个特征和多米时间识别算法。 我们还证明, 线性 - 中性秩序是一种可比较性, 表明线性 - 中性秩序的无法比较的图表可以在多边时间得到承认 。