arXiv:2202.09191 [math.CO]AbstractReferencesReviewsResources
Heroes in orientations of chordal graphs
Pierre Aboulker, Guillaume Aubian, Raphael Steiner
Published 2022-02-18Version 1
We characterize all digraphs $H$ such that orientations of chordal graphs with no induced copy of $H$ have bounded dichromatic number.
Related articles: Most relevant | Search more
arXiv:2211.13931 [math.CO] (Published 2022-11-25)
Transitivity on subclasses of chordal graphs
arXiv:2307.13964 [math.CO] (Published 2023-07-26)
Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
arXiv:2010.16158 [math.CO] (Published 2020-10-30)
Glauber dynamics for colourings of chordal graphs and graphs of bounded treewidth