Browsing Theses by Author "Li, Yanjia"
Now showing items 1-1 of 1
-
Coloring Algorithms for Graphs and Hypergraphs with Forbidden Substructures
Li, Yanjia (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 ...