Now showing items 1-2 of 2
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 ...
Measurements of edge uncolourability in cubic graphs
(University of the Western Cape, 2020)
The history of the pursuit of uncolourable cubic graphs dates back more than a century. This pursuit has evolved from the slow discovery of individual uncolourable cubic graphs such as the famous Petersen graph and the ...