English

Normal Cayley digraphs of cyclic groups with CI-property

Combinatorics 2021-05-18 v2

Abstract

A Cayley (di)graph Cay(G,S)Cay(G,S) of a group GG with respect to a subset SS of GG is called normal if the right regular representation of GG is a normal subgroup in the full automorphism group of Cay(G,S)Cay(G,S), and is called a CI-(di)graph if for every TGT\subseteq G, Cay(G,S)Cay(G,T)Cay(G,S)\cong Cay(G,T) implies that there is σAut(G)\sigma\in Aut(G) such that Sσ=TS^\sigma=T. We call a group GG a NDCI-group if all normal Cayley digraphs of GG are CI-digraphs, and a NCI-group if all normal Cayley graphs of GG are CI-graphs, respectively. In this paper, we prove that a cyclic group of order nn is a NDCI-group if and only if 8n8\nmid n, and is a NCI-group if and only if either n=8n=8 or 8n8\nmid n.

Keywords

Cite

@article{arxiv.2102.03976,
  title  = {Normal Cayley digraphs of cyclic groups with CI-property},
  author = {Jin-Hua Xie and Yan-Quan Feng and Grigory Ryabov and Ying-Long Liu},
  journal= {arXiv preprint arXiv:2102.03976},
  year   = {2021}
}

Comments

11 pages

R2 v1 2026-06-23T22:55:29.916Z