数学理论与应用 ›› 2026, Vol. 46 ›› Issue (03): 58-68.doi: {10.3969/j.issn.1006-8074.2026.03.004

• • 上一篇    下一篇

广义二面体群上的极小有向强正则Cayley图

韩月丽,鲁卢*   

  1. 中南大学数学与统计学院, 长沙 410083
  • 出版日期:2026-09-28 发布日期:2026-11-02
  • 基金资助:
    This work is supported by the National Natural Science Foundation of China (No. 12371362)

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

摘要:

设 $G$ 是一个单位元为 $1$ 的广义二面体群, $S$ 是 $G\setminus\{1\}$ 的一个子集.

若 $\langle S\rangle = G$, 且存在元素 $s\in S$ 使得

$\left\langle S\setminus\{s,s^{-1}\}\right\rangle \ne G$, 则称子集 $S$ 是极小的.

若 $S$ 是极小的,则称有向 Cayley 图 $\operatorname{Cay}(G,S)$ 为定义在 $G$ 上的极小有向 Cayley图. 本文刻画广义二面体群上所有极小的有向强正则 Cayley 图.

关键词: 有向强正则图, 有向 Cayley 图, 广义二面体群

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