This paper reveals properties of subgroup perfect codes in graph theory, suggesting conditions for maximal subgroups.
A perfect code in a graph $Γ=(V, E)$ is a subset C of V such that no two vertices in C are adjacent and every vertex in V C is adjacent to exactly one vertex in C. A subgroup H of a group G is called a subgroup perfect code of G if it is a perfect code in some Cayley graph of G. In this paper, we undertake a systematic study of which maximal subgroups of a group can be perfect codes. Our approach highlights a characterization of subgroup perfect codes in terms of their ``local'' complements.
No takes yet. Share an insight, caveat, or question.
Qıao et al. (2025) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: