The existence of perfect codes in Doob graphs

Denis S. Krotov

Published: 2018-10-09 | Updated: 2022-02-17

Comments: 5 IEEE pages. V.2: accepted version; the introduction has been extended by a mini-survey

Note:

Journal: IEEE Trans. Inf. Theory 66(3) 2020, 1423-1427

DOI: 10.1109/TIT.2019.2946612

graph

# BIB PDF ARXIV

Abstract

We solve the problem of existence of perfect codes in the Doob graph. It is shown that 1-perfect codes in the Doob graph D(m,n) exist if and only if 6m+3n+1 is a power of 2; that is, if the size of a 1-ball divides the number of vertices. Keywords: perfect codes, distance-regular graphs, Doob graphs, Eisenstein-Jacobi integers.

arXiv++ Combinatorics

The existence of perfect codes in Doob graphs

Abstract

BibTeX