

2022ary quasigroups and related topics
February 23, 2018 11:00, Novosibirsk, Sobolev Institute of Mathematics, room 135






On equitable partitions of $q$ary Hamming graphs
K. V. Vorob'ev^{} 
Number of views: 
This page:  63 

Abstract:
Methods for constructing perfect colorings in $H(n,q)$ are considered. At this seminar, the constructions were considered for nonprime $q$, based on the Kronecker product.
A direct construction allows one to construct a perfect coloring of the graph $H(n,pq)$ with the parameters $[[pa+n(p1),pb],[pc,pd+n(p1)]]$ from a perfect coloring $H(n,q)$ with parameters $[[a,b],[c,d]]$. As it turned out in the course of the discussion, in some cases it is possible to construct another coloring with new parameters on the basis of splitting one of the colors of the resulting coloring (the first example is a coloring with parameters $[[6.3], [5.7]]$ in $H(3,4))$.

