paper

The -partite digraphical representations of valency 3 of finite groups generated by two elements

arXiv:2503.22980

Abstract

Let be a finite group and be an integer. We employ the notation to represent elements in the Cartesian product , where denotes integers modulo . For given sets (), we construct the - with vertex set (where ) and arc set . When for all , we call an \emph{-partite Cayley digraph}. For -partite Cayley digraphs, we observe that a -partite Cayley digraph is necessarily an empty graph. Therefore, throughout this paper, we restrict our consideration to the case where . The digraph is regular if there exists a non-negative integer such that every vertex has out-valency and in-valency equal to . All digraphs considered in this paper are regular. We say a group admits an \emph{-partite digraphical representation} (-PDR for short) if there exists a regular -partite Cayley digraph with . Based on Du et al.'s complete classification of unrestricted -PDRs \cite{du4} (2022), we focus on the unresolved valency-specific cases. In this paper, we investigate -PDRs of valency 3 for groups generated by at most two elements, and establish a complete classification of nontrivial finite simple groups admitting -PDRs of valency 3 with .