中文

几乎所有阿贝尔 Cayley 图的标准双覆盖的自同构群均为最小可能大小

组合数学 2026-01-29 v1 群论

摘要

Γ\Gamma 的标准双覆盖是图与 K2K_2 的直积 Γ×K2\Gamma\times K_2。若图 Γ×K2\Gamma\times K_2 的所有自同构均来自其因子,则称图 Γ\Gamma 为稳定图。尽管稳定性的研究已引起广泛关注,尤其是关于阿贝尔群的 Cayley 图,但即便是循环群的 Cayley 图也未能完成完整分类。本文研究了自幂 Cayley 图的渐近枚举,这些图的标准双覆盖具有最小可能的自同构群。作为推论,在标记和非标记两种情形下,我们得出:当阿贝尔群阶数 rr\to\infty 时,稳定 Cayley 图的比例趋于 1,这表明几乎所有有限阿贝尔群的 Cayley 图都是稳定的。

关键词

引用

@article{arxiv.2601.20214,
  title  = {Almost all standard double covers of abelian Cayley graphs have smallest possible automorphism groups},
  author = {Binzhou Xia and Zhishuo Zhang and Shasha Zheng},
  journal= {arXiv preprint arXiv:2601.20214},
  year   = {2026}
}