English

Enumeration of dicirculant digraphs

Combinatorics 2024-09-10 v1

Abstract

Let T4p=a,ba2p=1,ap=b2,b1ab=a1T_{4p}=\langle a,b\mid a^{2p}=1,a^p=b^2, b^{-1}ab=a^{-1}\rangle be the dicyclic group of order 4p4p. A Cayley digraph over T4pT_{4p} is called a dicirculant digraph. In this paper, we calculate the number of (connected) dicirculant digraphs of order 4p4p (pp prime) up to isomorphism by using the P\'olya Enumeration Theorem. Moreover, we get the number of (connected) dicirculant digraphs of order 4p4p (pp prime) and out-degree kk for every kk.

Keywords

Cite

@article{arxiv.2409.04695,
  title  = {Enumeration of dicirculant digraphs},
  author = {Jing Wang and Ligong Wang and Xiaogang Liu},
  journal= {arXiv preprint arXiv:2409.04695},
  year   = {2024}
}
R2 v1 2026-06-28T18:37:08.729Z