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

Sign in with Google

×

Use your Google Account to sign in to DeepAI

×

Consider DeepAI Pro