Heroes in orientations of chordal graphs

02/18/2022
by   Pierre Aboulker, et al.
0

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

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset
Success!
Error Icon An error occurred

Sign in with Google

×

Use your Google Account to sign in to DeepAI

×

Consider DeepAI Pro