Mathematical Theory and Applications ›› 2026, Vol. 46 ›› Issue (03): 58-68.doi: {10.3969/j.issn.1006-8074.2026.03.004

Previous Articles     Next Articles

Minimal Directed Strongly Regular Cayley Graphs Over Generalized Dihedral Groups

Han Yueli,  Lu Lu*   

  1. School of Mathematics and Statistics, Central South University, Changsha 410083, China
  • Online:2026-09-28 Published:2026-11-02
  • Contact: Lu Lu

Abstract: Let $G$ be a generalized dihedral group with identity element $1$, and let $S$ be a subset of $G\setminus\{1\}$. The subset $S$ is called minimal if $\langle S\rangle=G$ and there exists an element $s \in S$ such that $\langle S\setminus\{s,s^{-1}\} \rangle\neq G$. The directed Cayley graph $\Cay(G,S)$ is called a minimal directed Cayley graph over $G$ if $S$ is minimal. In this paper, we determine all minimal directed strongly regular Cayley graphs over generalized dihedral groups.

Key words: Directed strongly regular graph, Directed Cayley graph, Generalized dihedral group