Characterizing subgroup perfect codes by 2-subgroups
Combinatorics
2022-11-08 v1
Abstract
A perfect code in a graph is a subset of such that no two vertices in are adjacent and every vertex in is adjacent to exactly one vertex in . Let be a finite group and a subset of . Then is said to be a perfect code of if there exists a Cayley graph of admiting as a perfect code. It is proved that a subgroup of is a perfect code of if and only if a Sylow -subgroup of is a perfect code of . This result provides a way to simplify the study of subgroup perfect codes of general groups to the study of subgroup perfect codes of -groups. As an application, a criterion for determining subgroup perfect codes of projective special linear groups is given.
Cite
@article{arxiv.2211.03120,
title = {Characterizing subgroup perfect codes by 2-subgroups},
author = {Junyang Zhang},
journal= {arXiv preprint arXiv:2211.03120},
year = {2022}
}