English

Enumerating Cayley digraphs on dihedral groups

Combinatorics 2025-07-30 v1

Abstract

This paper investigates the enumeration of Cayley digraphs, focusing on counting Cayley digraphs on dihedral groups up to CI-isomorphism. By leveraging the Cauchy-Frobenius Lemma and properties of automorphisms, we derive an explicit formula for the number of non-isomorphic Cayley digraphs on dihedral groups with DCI-property, particularly for the group D6p\mathrm{D}_{6p} with p>3p>3 a prime. The enumeration involves detailed analysis of cycle numbers of automorphisms and their actions on the group elements, culminating in a precise count of non-isomorphic digraphs.

Keywords

Cite

@article{arxiv.2507.21658,
  title  = {Enumerating Cayley digraphs on dihedral groups},
  author = {Zai Ping Lu and Jia Yin Xie and Jin-Hua Xie},
  journal= {arXiv preprint arXiv:2507.21658},
  year   = {2025}
}

Comments

17

R2 v1 2026-07-01T04:23:44.082Z