Heroes in orientations of chordal graphs

Pierre Aboulker, Guillaume Aubian, Raphael Steiner

Published: 2022-02-18 | Updated: 2022-02-21

Note:

DOI: 10.1137/22m1481427

graph orientation

# BIB PDF ARXIV

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

arXiv++ Combinatorics