RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
Forthcoming seminars
Seminar calendar
List of seminars
Archive by years
Register a seminar

Search
RSS
Forthcoming seminars





You may need the following programs to see the files








2018-ary quasigroups and related topics
January 15, 2021 11:00–12:20, Novosibirsk, Sobolev Institute of Mathematics, room 144
 


Perfect colorings of the crossed prism graph

M. A. Lisitsyna

Number of views:
This page:29

Abstract: A crossed prism graph is a graph obtained by taking two disjoint infinite cycles (vertices of upper cycle are even integers, and vertices of lower cycle - odd ones) and adding edges (i,i+3) for i=4p and (i,i-1) for i=4p+2 (p in Z). We obtain a complete description of perfect colorings with an arbitrary number of colors of such graph. It is proved that all its perfect colorings are exhausted by disjunctive ones except of four sporadic cases.

Language: Russian or English if preferred by participants

SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Contact us:
 Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2021