Now showing items 1-2 of 2

  • Measurements of edge uncolourability in cubic graphs 

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