arXiv:1609.03755 [math.CO]AbstractReferencesReviewsResources
Perfect codes in Cayley graphs
He Huang, Binzhou Xia, Sanming Zhou
Published 2016-09-13Version 1
We study perfect codes and related objects such as total perfect codes and perfect $t$-codes in Cayley graphs from the viewpoint of group rings. We give a uniform approach to such objects that enables us to obtain new results as well as generalizations of a few known results. In particular, we obtain conditions for a normal subgroup of a finite group to be a perfect code in some Cayley graph of the group. We also discuss related group-theoretic aspects of this approach and pose three open problems.
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:2006.05100 [math.CO] (Published 2020-06-09)
Perfect sets in Cayley graphs
A note on a Cayley graph of S_n
arXiv:1305.0601 [math.CO] (Published 2013-05-03)
On the Cayley graph of a commutative ring with respect to its zero-divisors