arXiv Analytics

Sign in

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.

Related articles: Most relevant | Search more
arXiv:2006.05100 [math.CO] (Published 2020-06-09)
Perfect sets in Cayley graphs
arXiv:1202.4976 [math.CO] (Published 2012-02-22, updated 2012-02-27)
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