The reviewed record of science sign in
Pith

arxiv: 2007.08163 · v2 · pith:SJ6LSVU6 · submitted 2020-07-16 · math.CO

Perfect codes in Cayley sum graphs

Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:SJ6LSVU6record.jsonopen to challenge →

classification math.CO
keywords perfectgraphcayleycodesubgroupvertexgammasubset
0
0 comments X
read the original abstract

A subset $C$ 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 $C$. Let $A$ be a finite abelian group and $T$ a square-free subset of $A$. The Cayley sum graph of $A$ with respect to the connection set $T$ is a simple graph with $A$ as its vertex set, and two vertices $x$ and $y$ are adjacent whenever $x+y\in T$. A subgroup of $A$ is said to be a subgroup perfect code of $A$ if the subgroup is a perfect code of some Cayley sum graph of $A$. In this paper, we give some necessary and sufficient conditions for a subset of $A$ to be a perfect code of a given Cayley sum graph of $A$. We also characterize all subgroup perfect codes of $A$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.