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

RSS
Forthcoming seminars




2024-ary quasigroups and related topics
April 13, 2018, Novosibirsk, Sobolev Institute of Mathematics, room 115
 


Perfect colorings of infinite multifold chains

M. A. Lisitsyna

Number of views:
This page:176

Abstract: An infinite chain $C _ {\ inf}$ is a graph whose vertex set coincides with the set of integers, and vertices at a distance of $1$ are connected by edges.
Let $G$ be an arbitrary transitive graph. We paste a copy of the graph $G$ instead of each vertex of the infinite chain, add edges connecting any two vertices from adjacent copies. The resulting graph is called the $G$-fold infinite chain. The graph defined in this way is precisely the lexicographic product of the graphs $C_{\inf}$ and $G$. A complete description of the perfect colorings into arbitrary finite number of colors. is obtained in an of infinite chains multiples of the empty graph on $ n $ vertices. A similar result is obtained for the $K_n$-fold infinite chain.
(Joint work with S. V. Avgustinovich and O. G. Parshina)
 
  Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024