Variations on a Theme: Graph Homomorphisms

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 homomorphism. Hahn and Tardif have shown that, for vertex transitive graphs, the size o...

Full description

Bibliographic Details
Main Author: Roberson, David E.
Language:en
Published: 2013
Subjects:
Online Access:http://hdl.handle.net/10012/7814