Perfect codes in Cayley sum graphs
Combinatorics
2020-08-14 v2
Abstract
A subset of the vertex set of a graph is called a perfect code of if every vertex of is at distance no more than one to exactly one vertex in . Let be a finite abelian group and a square-free subset of . The Cayley sum graph of with respect to the connection set is a simple graph with as its vertex set, and two vertices and are adjacent whenever . A subgroup of is said to be a subgroup perfect code of if the subgroup is a perfect code of some Cayley sum graph of . In this paper, we give some necessary and sufficient conditions for a subset of to be a perfect code of a given Cayley sum graph of . We also characterize all subgroup perfect codes of .
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