# Browse Dissertations and Theses - Mathematics by Subject "graph coloring"

• (2015-07-06)
We consider questions regarding the existence of graphs and hypergraphs with certain coloring properties and other structural properties. In Chapter 2 we consider color-critical graphs that are nearly bipartite and have ...

application/pdf

PDF (539kB)
• (2015-07-09)
We study several problems in graph coloring. In list coloring, each vertex $v$ has a set $L(v)$ of available colors and must be assigned a color from this set so that adjacent vertices receive distinct colors; such a ...

application/pdf

PDF (778kB)