English

Perfect codes in Cayley sum graphs

Combinatorics 2020-08-14 v2

Abstract

A subset CC of the vertex set of a graph Γ\Gamma is called a perfect code of Γ\Gamma if every vertex of Γ\Gamma is at distance no more than one to exactly one vertex in CC. Let AA be a finite abelian group and TT a square-free subset of AA. The Cayley sum graph of AA with respect to the connection set TT is a simple graph with AA as its vertex set, and two vertices xx and yy are adjacent whenever x+yTx+y\in T. A subgroup of AA is said to be a subgroup perfect code of AA if the subgroup is a perfect code of some Cayley sum graph of AA. In this paper, we give some necessary and sufficient conditions for a subset of AA to be a perfect code of a given Cayley sum graph of AA. We also characterize all subgroup perfect codes of AA.

Keywords

Cite

@article{arxiv.2007.08163,
  title  = {Perfect codes in Cayley sum graphs},
  author = {Xuanlong Ma and Kaishun Wang and Yuefeng Yang},
  journal= {arXiv preprint arXiv:2007.08163},
  year   = {2020}
}

Comments

13 pp

R2 v1 2026-06-23T17:09:38.847Z