English

(Total) Perfect codes in (extended) subgroup sum graphs

Combinatorics 2024-12-24 v1

Abstract

Given a finite group GG with identity ee and a normal subgroup HH of GG, the subgroup sum graph ΓG,H\Gamma_{G,H} (resp. extended subgroup sum graph ΓG,H+\Gamma_{G,H}^+) of GG with respect to HH is the graph with vertex set GG, in which distinct vertices xx and yy are adjacent whenever xyH{e}xy\in H\setminus \{e\} (resp. xyHxy\in H). A group GG is said to be {\em code-perfect} if for any normal subgroup HH of GG, ΓG,H\Gamma_{G,H} admits a perfect code. In this paper, we give a necessary and sufficient condition for which normal subgroups HH of GG satisfy that a (extended) subgroup sum graph of GG with respect to HH admits a (total) perfect code, and classify all code-perfect Dedekind groups. As an application, we classify all normal subgroups such that the subgroup sum graph of a cyclic group, a dihedral group or a dicyclic group with respect to such a normal subgroup admits perfect codes, respectively. We also determine all abelian groups AA and subgroups HH of AA such that ΓA,H\Gamma_{A,H} admits a total perfect code.

Keywords

Cite

@article{arxiv.2412.17509,
  title  = {(Total) Perfect codes in (extended) subgroup sum graphs},
  author = {Xuanlong Ma and Yuefeng Yang and Liangliang Zhai},
  journal= {arXiv preprint arXiv:2412.17509},
  year   = {2024}
}
R2 v1 2026-06-28T20:46:33.454Z