Seminars
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
Calendar
Search
Add a seminar

RSS
Forthcoming seminars




2023-ary quasigroups and related topics
February 23, 2018 11:00, Novosibirsk, Sobolev Institute of Mathematics, room 115
 


On equitable partitions of $q$-ary Hamming graphs

K. V. Vorob'ev

Number of views:
This page:145

Abstract: Methods for constructing perfect colorings in $H(n,q)$ are considered. At this seminar, the constructions were considered for non-prime $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(p-1),pb],[pc,pd+n(p-1)]]$ 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))$.
 
  Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024