Now showing items 1-5 of 5

  • Codes, graphs and designs from maximal subgroups of alternating groups 

    Mumba, Nephtale Bvalamanja (University of the Western Cape, 2018)
    The main theme of this thesis is the construction of linear codes from adjacency matrices or sub-matrices of adjacency matrices of regular graphs. We first examine the binary codes from the row span of biadjacency ...
  • Codes, graphs and designs related to iterated line graphs of complete graphs 

    Kumwenda, Khumbo (University of the Western Cape, 2011)
    In this thesis, we describe linear codes over prime fields obtained from incidence designs of iterated line graphs of complete graphs Li(Kn) where i = 1, 2. In the binary case, results are extended to codes from neighbourhood ...
  • Graphs of integral distance and their properties 

    Habineza, Olivier (University of Western Cape, 2021)
    Understanding the geometries of points in space has been attractive to mathematicians for ages. As a model, twelve years ago, Kurz and Meyer [32] considered point sets in the m-dimensional a ne space Fmq over a nite ...
  • 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 ...
  • On the primarity of some block intersection graphs 

    Vodah, Sunday (University of the Western Cape, 2018)
    A tactical con guration consists of a nite set V of points, a nite set B of blocks and an incidence relation between them, so that all blocks are incident with the same number k points, and all points are incident with ...