# Browse Graduate Dissertations and Theses at Illinois 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)
• (2016-09-19)
Nowadays the semiconductor industry is continuing to advance the limits of physics as the feature size of the chip keeps shrinking. Products of the 22 nm technology node are already available on the market, and there are ...

application/pdf

PDF (6MB)
• (2014-09-16)
Branch-and-bound (B&B) algorithms, and extensions such as branch-and-price (B&P) are powerful tools for optimization. These algorithms are used in a wide variety of settings, and thus it is beneficial to develop new ...

application/pdf

PDF (960kB)
• (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)