On subgroup perfect codes in Cayley sum graphs
Combinatorics
2022-10-10 v1 Group Theory
Abstract
A perfect code in a graph is an independent set of vertices of such that every vertex outside of is adjacent to a unique vertex in , and a total perfect code in is a set of vertices of such that every vertex of is adjacent to a unique vertex in . Let be a finite group and a normal subset of . The Cayley sum graph of with the connection set is the graph with vertex set and two vertices and being adjacent if and only if and . 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.
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}
}