Use this URL to cite or link to this record in EThOS:
Title: Counting, modular counting and graph homomorphisms
Author: Magkakis, Andreas Gkompel
ISNI:       0000 0004 6498 9882
Awarding Body: University of Oxford
Current Institution: University of Oxford
Date of Award: 2016
Availability of Full Text:
Access from EThOS:
Full text unavailable from EThOS. Please try the link below.
Access from Institution:
A homomorphism from a graph G to a graph H is a function from V (G) to V (H) that preserves edges. Many combinatorial structures that arise in mathematics and in computer science can be represented naturally as graph homomorphisms and as weighted sums of graph homomorphisms. In this thesis we study the complexity of various problems related to graph homomorphisms.
Supervisor: Goldberg, Leslie Ann Sponsor: Engineering and Physical Sciences Research Council
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available
Keywords: Computer science ; evolutionary dynamics ; graph homomorphisms ; computational complexity ; computational counting