Now showing items 1-2 of 2

    • Graph Coloring, Zero Forcing, and Related Problems 

      Brimkov, Boris (2017-08-09)
      This thesis investigates several problems related to classical and dynamic coloring of graphs, and enumeration of graph attributes. In the first part of the thesis, I present new efficient methods to compute the chromatic ...
    • Novel Techniques for the Zero-Forcing and p-Median Graph Location Problems 

      Fast, Caleb C (2017-03-31)
      This thesis presents new methods for solving two graph location problems, the p-Median problem and the zero-forcing problem. For the p-median problem, I present a branch decomposition based method that finds the best ...