阿贝尔群 Cayley 图中的完美码
组合数学
2026-05-19 v2
摘要
图 中的完美码是 的一个子集 ,使得 中的任意两个顶点不相邻,且 中的每个顶点恰好与 中的一个顶点相邻。图 中的总完美码是 的一个子集 ,使得 的每个顶点恰好与 中的一个顶点相邻。本文在有限阿贝尔群的 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