Chordal graphs are important in algorithmic graph theory. Chordal digraphs are a digraph analogue of chordal graphs and have been a subject of active studies recently. In this paper we introduce the notion of semi-strict chordal digraphs which form a class strictly between chordal digraphs and chordal graphs. We characterize semi-strict chordal digraphs by forbidden subdigraphs within the cases of locally semicomplete digraphs and weakly quasi-transitive digraphs.
翻译:弦形图在算法图理中很重要。 弦形图谱是chordal图象的比喻模拟,最近成为活跃研究的对象。 在本文中,我们引入了半管形图象的概念,这些半管状图象严格地在chordal图象和chordal图象之间形成一个等级。 我们在本地半成像图和微弱准转基因图象中,用被禁止的子底图来描述半管状形图象。