学术文献库

论文标题

英雄在弦图方向

Heroes in orientations of chordal graphs

论文作者

Aboulker, Pierre, Aubian, Guillaume, Steiner, Raphael

论文摘要

我们表征了所有Digraphs $ h $，以便没有诱发$ h $的弦图的方向具有有限的二分法数。

We characterize all digraphs $H$ such that orientations of chordal graphs with no induced copy of $H$ have bounded dichromatic number.