Browsing University of Waterloo by Author "Roberson, David E."
Now showing items 1-2 of 2
-
The Graphs of HU+00E4ggkvist & Hell
Roberson, David E. (University of Waterloo, 2009-01-19)This thesis investigates HU+00E4ggkvist & Hell graphs. These graphs are an extension of the idea of Kneser graphs, and as such share many attributes with them. A variety of original results on many different properties of ... -
Variations on a Theme: Graph Homomorphisms
Roberson, David E. (University of Waterloo, 2013-08-30)This thesis investigates three areas of the theory of graph homomorphisms: cores of graphs, the homomorphism order, and quantum homomorphisms. A core of a graph X is a vertex minimal subgraph to which X admits a ...