English

On subgroup perfect codes in Cayley sum graphs

Combinatorics 2022-10-10 v1 Group Theory

Abstract

A perfect code CC in a graph Γ\Gamma is an independent set of vertices of Γ\Gamma such that every vertex outside of CC is adjacent to a unique vertex in CC, and a total perfect code CC in Γ\Gamma is a set of vertices of Γ\Gamma such that every vertex of Γ\Gamma is adjacent to a unique vertex in CC. Let GG be a finite group and XX a normal subset of GG. The Cayley sum graph CS(G,X)\mathrm{CS}(G,X) of GG with the connection set XX is the graph with vertex set GG and two vertices gg and hh being adjacent if and only if ghXgh\in X and ghg\neq h. In this paper, we give some necessary conditions of a subgroup of a given group being a (total) perfect code in a Cayley sum graph of the group. As applications, the Cayley sum graphs of some families of groups which admit a subgroup as a (total) perfect code are classified.

Keywords

Cite

@article{arxiv.2210.03336,
  title  = {On subgroup perfect codes in Cayley sum graphs},
  author = {Jun-Yang Zhang},
  journal= {arXiv preprint arXiv:2210.03336},
  year   = {2022}
}
R2 v1 2026-06-28T02:58:48.114Z