Codes, graphs and designs from maximal subgroups of alternating groups
dc.contributor.advisor | Mwambene, Eric | |
dc.contributor.advisor | Fish, Washiela | |
dc.contributor.advisor | Rodrigues, Bernardo | |
dc.contributor.author | Mumba, Nephtale Bvalamanja | |
dc.date.accessioned | 2018-08-01T13:59:18Z | |
dc.date.available | 2018-08-01T13:59:18Z | |
dc.date.issued | 2018 | |
dc.identifier.uri | http://hdl.handle.net/11394/6165 | |
dc.description | Philosophiae Doctor - PhD (Mathematics) | |
dc.description.abstract | 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 matrices and their transposes for some classes of bipartite graphs. In this case we consider a sub-matrix of an adjacency matrix of a graph as the generator of the code. We then shift our attention to uniform subset graphs by exploring the automorphism groups of graph covers and some classes of uniform subset graphs. In the sequel, we explore equal codes from adjacency matrices of non-isomorphic uniform subset graphs and finally consider codes generated by an adjacency matrix formed by adding adjacency matrices of two classes of uniform subset graphs. | |
dc.language.iso | en | |
dc.publisher | University of the Western Cape | |
dc.subject | Alternating groups | |
dc.subject | Automorphism groups | |
dc.subject | Antipodal graphs | |
dc.subject | Bipartite graphs | |
dc.subject | Designs | |
dc.subject | Graphs | |
dc.subject | Graph covers | |
dc.subject | Incidence design | |
dc.subject | Linear code | |
dc.subject | Maximal subgroups | |
dc.subject | Neighbourhood design | |
dc.subject | Permutation decoding | |
dc.title | Codes, graphs and designs from maximal subgroups of alternating groups | |
dc.rights.holder | University of the Western Cape |