arXiv Open Access 2022

Heroes in orientations of chordal graphs

Pierre Aboulker Guillaume Aubian Raphael Steiner

Lihat Sumber

Abstrak

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

math.CO cs.DM

Pierre Aboulker

Guillaume Aubian

Raphael Steiner

APA MLA BibTeX

Aboulker, P., Aubian, G., Steiner, R. (2022). Heroes in orientations of chordal graphs. https://arxiv.org/abs/2202.09191

Lihat di Sumber

Informasi Jurnal