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...
Main Author: | Roberson, David E. |
---|---|
Language: | en |
Published: |
2013
|
Subjects: | |
Online Access: | http://hdl.handle.net/10012/7814 |
Similar Items
-
Variations on a Theme: Graph Homomorphisms
by: Roberson, David E.
Published: (2013) -
Homomorphisms and related contractions of graphs
by: Robert D. Girse, et al.
Published: (1988-01-01) -
Homomorphism and sigma polynomials
by: Richard Alan Gillman
Published: (1995-01-01) -
Homomorphisms of (j, k)-mixed graphs
by: Duffy, Christopher
Published: (2015) -
Homomorphisms of complete n-partite graphs
by: Robert D. Girse
Published: (1986-01-01)