Additive perfect codes in Doob graphs
Information Theory
2019-07-02 v2 math.IT
Abstract
The Doob graph is the Cartesian product of copies of the Shrikhande graph and copies of the complete graph of order . Naturally, can be represented as a Cayley graph on the additive group , where . A set of vertices of is called an additive code if it forms a subgroup of this group. We construct a -parameter class of additive perfect codes in Doob graphs and show that the known necessary conditions of the existence of additive -perfect codes in are sufficient. Additionally, two quasi-cyclic additive -perfect codes are constructed in and .
Cite
@article{arxiv.1806.04834,
title = {Additive perfect codes in Doob graphs},
author = {Minjia Shi and Daitao Huang and Denis S. Krotov},
journal= {arXiv preprint arXiv:1806.04834},
year = {2019}
}