Two new families of non-CCA groups

dc.contributor.authorFuller, Brandon
dc.contributor.authorMorris, Joy
dc.date.accessioned2025-12-13T20:58:06Z
dc.date.available2025-12-13T20:58:06Z
dc.date.issued2021
dc.descriptionOpen access article. Creative Commons Attribution 4.0 International license (CC BY 4.0) applies
dc.description.abstractWe determine two new infinite families of Cayley graphs that admit colour-preserving automorphisms that do not come from the group action. By definition, this means that these Cayley graphs fail to have the CCA (Cayley Colour Automorphism) property, and the corresponding infinite families of groups also fail to have the CCA property. The families of groups consist of the direct product of any dihedral group of order 2n where n ≄ 3 is odd, with either itself, or the cyclic group of order n. In particular, this family of examples includes the smallest non-CCA group that does not fit into any previous family of known non-CCA groups.
dc.description.peer-reviewYes
dc.identifier.citationFuller, B., & Morris, J. (2021). Two new families of non-CCA groups. The Art of Discrete and Applied Mathematics, 4, Article #P1.08. https://doi.org/10.26493/2590-9770.1370.445
dc.identifier.urihttps://hdl.handle.net/10133/7258
dc.language.isoen
dc.publisherUniversity of Primorska
dc.publisherThe Slovenian Discrete and Applied Mathematics Society
dc.publisher.departmentDepartment of Mathematics and Computer Science
dc.publisher.facultyArts and Science
dc.publisher.institutionUniversity of Lethbridge
dc.publisher.urlhttps://doi.org/10.26493/2590-9770.1370.445
dc.subjectCayley graphs
dc.subjectAutomorphisms
dc.subjectColour preserving
dc.subjectCCA
dc.titleTwo new families of non-CCA groups
dc.typeArticle
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Morris-two-new.pdf
Size:
2.16 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.75 KB
Format:
Item-specific license agreed upon to submission
Description:
Collections