Browsing Combinatorics and Optimization by Subject "Cayley graphs"
Now showing items 1-2 of 2
-
Colouring Cayley Graphs
(University of Waterloo, 2005)We will discuss three ways to bound the chromatic number on a Cayley graph. 1. If the connection set contains information about a smaller graph, then these two graphs are related. Using this information, we will ... -
State Transfer & Strong Cospectrality in Cayley Graphs
(University of Waterloo, 2022-08-09)This thesis is a study of two graph properties that arise from quantum walks: strong cospectrality of vertices and perfect state transfer. We prove various results about these properties in Cayley graphs. We consider ...