Heroes in orientations of chordal graphs

Abstract

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

0

Discussion (0)

Sign in to join the discussion.

Loading comments…