中文

阿贝尔群 Cayley 图中的完美码

组合数学 2026-05-19 v2

摘要

Γ=(V,E)\Gamma = (V, E) 中的完美码是 VV 的一个子集 CC,使得 CC 中的任意两个顶点不相邻,且 VCV \setminus C 中的每个顶点恰好与 CC 中的一个顶点相邻。图 Γ\Gamma 中的总完美码是 VV 的一个子集 CC,使得 Γ\Gamma 的每个顶点恰好与 CC 中的一个顶点相邻。本文在有限阿贝尔群的 Cayley 图中关于完美码和总完美码的若干结果进行了证明。

关键词

引用

@article{arxiv.2507.11871,
  title  = {Perfect codes in Cayley graphs of abelian groups},
  author = {Peter J. Cameron and Roro Sihui Yap and Sanming Zhou},
  journal= {arXiv preprint arXiv:2507.11871},
  year   = {2026}
}

备注

This is the published version