中文

具有CI性质的循环群的正规Cayley有向图

组合数学 2021-05-18 v2

摘要

GG 关于子集 SGS\subseteq G 的 Cayley(有向)图 Cay(G,S)Cay(G,S) 称为正规的,若 GG 的右正则表示是 Cay(G,S)Cay(G,S) 的全自同构群中的正规子群;称为 CI-(有向)图,若对任意 TGT\subseteq GCay(G,S)Cay(G,T)Cay(G,S)\cong Cay(G,T) 蕴含存在 σAut(G)\sigma\in Aut(G) 使得 Sσ=TS^\sigma=T。若群 GG 的所有正规 Cayley 有向图均为 CI-有向图,则称 GG 为 NDCI-群;若所有正规 Cayley 图均为 CI-图,则称 GG 为 NCI-群。本文证明:阶为 nn 的循环群是 NDCI-群当且仅当 8n8\nmid n,是 NCI-群当且仅当 n=8n=88n8\nmid n

关键词

引用

@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}
}

备注

11 pages