Completely regular codes in graphs covered by a Hamming graph
Abstract
In Cayley graphs on the additive group of a small vector space over GF, , we look for completely regular (CR) codes whose parameters are new in Hamming graphs over the same field. The existence of a CR code in such Cayley graph implies the existence of a CR code with the same parameters in the corresponding Hamming graph that covers . In such a way, we find several completely regular codes with new parameters in Hamming graphs over GF. The most interesting findings are two new CR- (with covering radius~) codes that are independent sets (such CR are equivalent to optimal orthogonal arrays attaining the Bierbrauer--Friedman bound) and one new CR-. By recursive constructions, every knew CR code induces an infinite sequence of CR codes (in particular, optimal orthogonal arrays if the original code was CR- and independent). In between, we classify feasible parameters of CR codes in several strongly regular graphs.
Keywords
Cite
@article{arxiv.2411.09698,
title = {Completely regular codes in graphs covered by a Hamming graph},
author = {Sergey Goryainov and Denis Krotov},
journal= {arXiv preprint arXiv:2411.09698},
year = {2024}
}