数学理论与应用 ›› 2021, Vol. 41 ›› Issue (2): 64-.

• • 上一篇    下一篇

双循环群上连通凯莱图的数目

王永威  刘伟俊  冯立华*   

  1. 中南大学数学与统计学院,分析数学及其应用湖南省重点实验室,长沙,410083
  • 出版日期:2021-06-30 发布日期:2021-08-18
  • 通讯作者: Feng Lihua;E−mail:fenglh@163.com

The Number of Connected Cayley Graphs over Dicyclic Group

  1. School of Mathematics and Statistics, HNP-LAMA, Central South University, Changsha 410083, China
  • Online:2021-06-30 Published:2021-08-18
  • Supported by:

    This paper was supported by NSFC (Nos. 12071484, 11871479), Hunan Provincial Natural Science Foundation (2020JJ4675, 2018JJ2479)

摘要: 令$p$是一个奇素数.在本文中,我们利用波利亚计数定理,得到在同构意义下双循环群$T_{4p}=\langle a,b~|~a^{p}=b^4=1,b^{-1}ab=a^{-1}\rangle$上的连通凯莱图的数目.

关键词: 凯莱图 , 双循环群 , 同构类 , 波利亚计数定理

Abstract:

Let $p$ be an odd prime. In this paper, we obtain the number of (connected)

Cayley graphs on the dicyclic groups $T_{4p}=\langle a,b~|~a^{p}=b^4=1,b^{-1}ab=a^{-1}\rangle$ up to isomorphism by using the P\'{o}lya enumeration theorem.

Key words: Cayley graph ,  Dicyclic group , Isomorphic classes ,  P\'{o}lya enumeration theorem