Perfect 2-colorings of Hamming graphs

Evgeny A. Bespalov, Denis S. Krotov, Aleksandr A. Matiushev +2

We consider the problem of existence of perfect $2$-colorings (equitable $2$-partitions) of Hamming graphs with given parameters. We start with conditions on parameters of graphs a…