{"id":{"repo_id":"lethbridge","oai_identifier":"oai:opus.uleth.ca:10133/4996"},"canonical_url":"https://search.dev.ndltd.org/etd/lethbridge/oai:opus.uleth.ca:10133/4996","repository":{"repo_id":"lethbridge","name":"University of Lethbridge","base_url":"https://opus.uleth.ca/server/oai/request"},"display":{"title":"Finding CCA groups and graphs algorithmically","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Fuller, Brandon"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2018,"date_issued":"2018","date_published":"2018","updated_at":"2026-07-27T20:02:17Z","subjects":["Cayley graph"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["hdl:10133/4996"],"render_values":[{"text":"hdl:10133/4996","href":null,"code":true}]}]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null},"metadata_groups":[{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.issued","label":"Date","values":["2018"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Cayley graph"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["hdl:10133/4996"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.other","label":"Dc Description Other","values":["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."]},{"key":"dc:title","label":"Title","values":["Finding CCA groups and graphs algorithmically"]}]}],"canonical_facts":{"dc:date.issued":["2018"],"dc:description.other":["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."],"dc:identifier":["hdl:10133/4996"],"dc:subject":["Cayley graph"],"dc:title":["Finding CCA groups and graphs algorithmically"],"dc:type":["Thesis"]},"updated_at":"2026-07-27T20:02:17Z"}