Browsing Department of Mathematics by Subject "Cayley graphs"
Now showing items 1-2 of 2
-
Codes Related to and Derived from Hamming Graphs
(University of the Western Cape, 2013)For integers n, k 2:: 1, and k ~ n, the graph r~has vertices the 2n vectors of lF2 and adjacency defined by two vectors being adjacent if they differ in k coordinate positions. In particular, r~is the classical n-cube, ... -
Meta-Cayley Graphs on Dihedral Groups
(University of the Western Cape, 2017)The pursuit of graphs which are vertex-transitive and non-Cayley on groups has been ongoing for some time. There has long been evidence to suggest that such graphs are a very rarety in occurrence. Much success has been had ...