Morris, Joy

Permanent URI for this collection

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

Browse

Recent Submissions

Now showing 1 - 5 of 16
  • Thumbnail Image
    Item
    Haar graphical representations of finite groups and an application to poset representations
    (Elsevier, 2025) Morris, Joy; Spiga, Pablo
    Answering a question of Feng, Kovács, Wang, and Yang, we classify the finite groups admitting a Haar graphical representation. Specifically, we show that every finite group admits a Haar graphical representation, with abelian groups and ten other small groups as the only exceptions. Our work on Haar graphs allows us to improve a 1980 result of Babai concerning representations of groups on posets, achieving the best possible result in this direction. An improvement to Babai's related result on representations of groups on distributive lattices follows.
  • Thumbnail Image
    Item
    Classification of vertex-transitive digraphs of order a product of two distinct primes via automorphism group
    (2025) Dobson, Ted; Hujdurovic, Ademir; Kutnar, Klavdija; Morris, Joy
    In the mid-1990s, two groups of authors independently obtained classifications of vertex-transitive graphs whose order is a product of two distinct primes. In the intervening years it has become clear that there is additional information concerning these graphs that would be useful, as well as making explicit the extensions of these results to digraphs. Additionally, there are several small errors in some of the papers that were involved in this classification. The purpose of this paper is to fill in the missing information as well as correct all known errors.
  • Thumbnail Image
    Item
    Detecting graphical and digraphical regular representations in groups of squarefree order
    (2025) Morris, Joy; Verret, Gabriel
    A necessary condition for a Cayley digraph Cay(R,S) to be a regular representation is that there are no non-trivial group automorphisms of R that fix S setwise. A group is DRR-detecting or GRR-detecting if this condition is also sufficient for all Cayley digraphs or graphs on the group, respectively. In this paper, we determine precisely which groups of squarefree order are DRR detecting, and which are GRR-detecting.
  • Thumbnail Image
    Item
    Strongly regular edge-transitive graphs
    (Drustvo Matematikov, Fizikov in Astronomov, 2009) Morris, Joy; Praeger, Cheryl E.; Spiga, Pablo
    In this paper, we examine the structure of vertex- and edge-transitive strongly regular graphs,using normal quotient reduction. We show that their reducible graphs in this family have quasi primitive automorphism groups, and prove (using the Classification of Finite Simple Groups) that no graph in this family has a holomorphic simple automorphism group. We also find some constraints on the parameters of the graphs in this family that reduce to complete graphs
  • Thumbnail Image
    Item
    Hamiltonian cycles in Caley graphs whose order has few prime factors
    (Drustvo Matematikov, Fizikov in Astronomov, 2012) Kutnar, Klavdija; Marusic, Dragan; Morris, Dave Witte; Morris, Joy; Sparl, Primoz
    We prove that if Cay(G;S) is a connected Cayley graph with n vertices,and the prime factorization of n is very small, then Cay(G;S) has a hamiltonian cycle. More precisely, if p, q, and r are distinct primes, then n can be of the form kp with 24 6= k < 32, or of the form kpq with k ≤ 5,or of the form pqr,or of the form kp2 with k ≤ 4,or of the form kp3 with k ≤ 2.