33,026 research outputs found
Semi-strict chordality of digraphs
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.Comment: 12 pages, 2 figures. arXiv admin note: text overlap with
arXiv:2008.0356
- …