Browsing Magister Scientiae - MSc (Mathematics and Applied Mathematics) by Subject "Cayley graphs"

Now showing items 1-2 of 2

  • Codes Related to and Derived from Hamming Graphs 

    Muthivhi, Thifhelimbilu Ronald (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 

    Allie, Imran (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 ...