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

  • Reiniger, Benjamin M (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

    application/pdfPDF (539kB)
  • Mahoney, Thomas R (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

    application/pdfPDF (778kB)