Finding CCA groups and graphs algorithmically
dc.contributor.author | Fuller, Brandon | |
dc.contributor.supervisor | Morris, Joy | |
dc.date.accessioned | 2018-01-18T17:28:41Z | |
dc.date.available | 2018-01-18T17:28:41Z | |
dc.date.issued | 2018 | |
dc.degree.level | Masters | en_US |
dc.description.abstract | Given a group G, any subset C of G\{e} induces a Cayley graph, Cay(G,C). The set C also induces a natural edge-colouring of this graph. All affine automorphisms of the Cayley graph preserve this edge-colouring. A Cayley graph Cay(G,C) has the Cayley Colour Automorphism Property (is CCA), if all its colour-preserving automorphisms are affine. A group G is CCA if every connected Cayley graph on G is CCA. The goal of this thesis is to classify all groups of ‘small’ order to determine if they are CCA. In order to do this, we have developed two main algorithms that are the new contributions of this thesis. One algorithm finds all minimal generating sets for any group. The other algorithm uses this to test whether or not a group is CCA. These algorithms can also be used to determine whether or not a given Cayley graph is CCA. | en_US |
dc.description.sponsorship | NSERC Canada Graduate Sholarships-Master's Program PIMS-Alberta Graduate Excellence Fellowship | en_US |
dc.embargo | No | en_US |
dc.identifier.uri | https://hdl.handle.net/10133/4996 | |
dc.language.iso | en_US | en_US |
dc.proquest.subject | 0405 | en_US |
dc.proquest.subject | 0984 | en_US |
dc.proquestyes | Yes | en_US |
dc.publisher | Lethbridge, Alta. : University of Lethbridge, Dept. of Mathematics and Computer Sciences | en_US |
dc.publisher.department | Department of Mathematics and Computer Science | en_US |
dc.publisher.faculty | Arts and Science | en_US |
dc.relation.ispartofseries | Thesis (University of Lethbridge. Faculty of Arts and Science) | en_US |
dc.subject | Cayley graph | en_US |
dc.title | Finding CCA groups and graphs algorithmically | en_US |
dc.type | Thesis | en_US |