Browsing Mathematics (Faculty of) by Supervisor "Spirkl, Sophie"
Now showing items 1-3 of 3
-
Coloring Algorithms for Graphs and Hypergraphs with Forbidden Substructures
(University of Waterloo, 2022-04-18)This thesis mainly focus on complexity results of the generalized version of the $r$-Coloring Problem, the $r$-Pre-Coloring Extension Problem and the List $r$-Coloring Problem restricted to hypergraphs and ordered graphs ... -
Cycles and coloring in graphs and digraphs
(University of Waterloo, 2022-08-22)We show results in areas related to extremal problems in directed graphs. The first concerns a rainbow generalization of the Caccetta-H\"{a}ggkvist conjecture, made by Aharoni. The Caccetta-H\"{a}ggkvist conjecture states ... -
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 ...