Perfect codes in vertex-transitive graphs
Abstract
Given a graph , a perfect code in 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 . To study (total) perfect codes in vertex-transitive graphs, we generalize the concept of subgroup (total) perfect code of a finite group introduced in \cite{HXZ18} as follows: Given a finite group and a subgroup of , a subgroup of containing is called a subgroup (total) perfect code of the pair if there exists a coset graph such that the set consisting of left cosets of in is a (total) perfect code in . We give a necessary and sufficient condition for a subgroup of containing to be a (total) perfect code of the pair and generalize a few known results of subgroup (total) perfect codes of groups. We also construct some examples of subgroup perfect codes of the pair and propose a few problems for further research.
Keywords
Cite
@article{arxiv.2112.06236,
title = {Perfect codes in vertex-transitive graphs},
author = {Yuting Wang and Junyang Zhang},
journal= {arXiv preprint arXiv:2112.06236},
year = {2021}
}