Morris, Joy

Permanent URI for this collection

https://opus.uleth.ca/handle/10133/4941

Browse

Browsing Morris, Joy by Subject "Cayley graphs"

Now showing 1 - 3 of 3
  • Thumbnail Image
    Item
    Groups with elements of order 8 do not have the DCI property
    (University of Primorska, 2025) Dobson, Ted; Morris, Joy; Spiga, Pablo
    Let k be odd, and n an odd multiple of 3. Although this can also be deduced from known results, we provide a new proof that Ck ⋊ C₈ and (Cn × C₃) ⋊ C₈ do not have the Directed Cayley Isomorphism (DCI) property. When k is prime, Ck ⋊ C₈ had previously been proved to have the Cayley Isomorphism (CI) property. To the best of our knowledge, the groups Cp ⋊ C₈ (where p is an odd prime) are only the second known infinite family of groups that have the CI property but do not have the DCI property. This also provides a new proof of the result (which follows from known results but was not explicitly published) that no group with an element of order 8 has the DCI property. One piece of our proof is a new result that may prove to be of independent interest: we show that if a permutation group has a regular subgroup of index 2 then it must be 2-closed.
  • Thumbnail Image
    Item
    Two new families of non-CCA groups
    (University of Primorska, 2021) Fuller, Brandon; Morris, Joy
    We 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.
  • Thumbnail Image
    Item
    ℤ_3^8 is not a CI-group
    (University of Primorska, 2024) Morris, Joy
    A Cayley graph Cay(G, S) has the CI (Cayley Isomorphism) property if for every isomorphic graph Cay(G, T), there is a group automorphism α of G such that Sα = T. The DCI (Directed Cayley Isomorphism) property is defined analogously on digraphs. A group G is a CI-group if every Cayley graph on G has the CI property, and is a DCI-group if every Cayley digraph on G has the DCI property. Since a graph is a special type of digraph, this means that every DCI-group is a CI-group, and if a group is not a CI-group then it is not a DCI-group. In 2009, Spiga showed that ℤ38 is not a DCI-group, by producing a digraph that does not have the DCI property. He also showed that ℤ35 is a DCI-group (and therefore also a CI-group). Until recently the question of whether there are elementary abelian 3-groups that are not CI-groups remained open. In a recent preprint with Dave Witte Morris, we showed that ℤ310 is not a CI-group. In this paper we show that with slight modifications, the underlying undirected graph of order 38 described by Spiga is does not have the CI property, so ℤ38 is not a CI-group.