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 with 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.
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