English

Additive perfect codes in Doob graphs

Information Theory 2019-07-02 v2 math.IT

Abstract

The Doob graph D(m,n)D(m,n) is the Cartesian product of m>0m>0 copies of the Shrikhande graph and nn copies of the complete graph of order 44. Naturally, D(m,n)D(m,n) can be represented as a Cayley graph on the additive group (Z42)m×(Z22)n×Z4n(Z_4^2)^m \times (Z_2^2)^{n'} \times Z_4^{n''}, where n+n=nn'+n''=n. A set of vertices of D(m,n)D(m,n) is called an additive code if it forms a subgroup of this group. We construct a 33-parameter class of additive perfect codes in Doob graphs and show that the known necessary conditions of the existence of additive 11-perfect codes in D(m,n+n)D(m,n'+n'') are sufficient. Additionally, two quasi-cyclic additive 11-perfect codes are constructed in D(155,0+31)D(155,0+31) and D(2667,0+127)D(2667,0+127).

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}
}
R2 v1 2026-06-23T02:28:08.467Z