Browsing University of Waterloo by Subject "digraphs"
Now showing items 1-1 of 1
-
On coloring digraphs with forbidden induced subgraphs
(University of Waterloo, 2023-04-25)This thesis mainly focuses on the structural properties of digraphs with high dichromatic number. The dichromatic number of a digraph $D$, denoted by $\dichi(D)$, is designed to be the directed analog of the chromatic ...