Generalized quaternion groups with the \(m\)-DCI property

Jinhua Xie¹ ; Yan-Quan Feng² ; Binzhou Xia³

¹Beijing Jiaotong University
²School of Mathematics and Statistics, Beijing Jiaotong University
³School of Mathematics and Statistics, The University of Melbourne

The electronic journal of combinatorics, Tome 32 (2025) no. 2

Résumé

A Cayley digraph $\mathrm{Cay}(G,S)$ of a finite group $G$ with respect to a subset $S$ of $G$ is said to be a CI-digraph if for every Cayley digraph $\mathrm{Cay}(G,T)$ isomorphic to $\mathrm{Cay}(G,S)$, there exists an automorphism $\sigma$ of $G$ such that $S^\sigma=T$. A finite group $G$ is said to have the $m$-DCI property for some positive integer $m$ if every Cayley digraph $\mathrm{Cay}(G,S)$ of $G$ with $|S|=m$ is a CI-digraph, and is said to be a DCI-group if $G$ has the $m$-DCI property for all $1\leq m\leq |G|$. Let $\mathrm{Q}_{4n}$ be a generalized quaternion group (also called dicyclic group) of order $4n$ with an integer $n\geq 3$, and let $\mathrm{Q}_{4n}$ have the $m$-DCI property for some $1 \leq m\leq 2n-1$. It is shown in this paper that $n$ is odd, and $n$ is not divisible by $p^2$ for any prime $p\leq m-1$. Furthermore, if $n\geq 3$ is a power of a prime $p$, then $\mathrm{Q}_{4n}$ has the $m$-DCI property if and only if $p$ is odd, and either $n=p$ or $1\leq m\leq p$.

Détail

DOI : 10.37236/12813

Classification : 20B25, 05C25
Mots-clés : Cayley graphs, DCI-property