On the existence of some completely regular codes in Hamming graphs
Combinatorics
2023-12-14 v1 Discrete Mathematics
Abstract
We solve several first questions in the table of small parameters of completely regular (CR) codes in Hamming graphs . The most uplifting result is the existence of a -CR code in , . We also establish the non-existence of a -code and a -code in and . A partition of the complement of the quaternary Hamming code of length~ into -cliques is found, which can be used to construct completely regular codes with covering radius by known constructions. Additionally we discuss the parameters of a putative completely regular code in and show the nonexistence of such a code in . Keywords: Hamming graph, equitable partition, completely regular code
Keywords
Cite
@article{arxiv.2312.08360,
title = {On the existence of some completely regular codes in Hamming graphs},
author = {Denis S. Krotov},
journal= {arXiv preprint arXiv:2312.08360},
year = {2023}
}