On multifold perfect codes and some other completely regular codes in the Doob graphs and quaternary Hamming graphs
Combinatorics
2023-12-13 v1
Abstract
We consider the problem of existence of perfect -colorings in the Doob graphs and -ary Hamming graphs . We characterize all parameters for which multifold -perfect code in exists. Also, we prove that for any pair that satisfy standard conditions (Lloyd's and sphere-packing conditions) there is perfect -coloring in Doob graphs and Hamming graphs if diameter of graph and are sufficiently large ( not less than , or for some cases). Also we obtain some completely regular codes with covering radius .
Cite
@article{arxiv.2312.07109,
title = {On multifold perfect codes and some other completely regular codes in the Doob graphs and quaternary Hamming graphs},
author = {Evgeny Bespalov},
journal= {arXiv preprint arXiv:2312.07109},
year = {2023}
}
Comments
18 pages