(Total) Perfect codes in (extended) subgroup sum graphs
Abstract
Given a finite group with identity and a normal subgroup of , the subgroup sum graph (resp. extended subgroup sum graph ) of with respect to is the graph with vertex set , in which distinct vertices and are adjacent whenever (resp. ). A group is said to be {\em code-perfect} if for any normal subgroup of , admits a perfect code. In this paper, we give a necessary and sufficient condition for which normal subgroups of satisfy that a (extended) subgroup sum graph of with respect to 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 and subgroups of such that admits a total perfect code.
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}
}