|
|
2024-арные квазигруппы и смежные вопросы
15 января 2021 г. 11:00–12:20, г. Новосибирск, Институт математики им. С.Л.Соболева СО РАН, ауд. 115
|
 |
|
 |
|
|
|
Perfect colorings of the crossed prism graph
[Совершенные раскраски графа скрещенной призмы]
М. А. Лисицына |
|
Аннотация:
Граф скрещенной призмы - это граф, полученный из двух непересекающихся бесконечных циклов (вершины верхнего цикла - четные целые числа, а вершины нижнего цикла - нечетные) добавлением ребер (i,i+3) для i=4p и (i, i-1) для i=4p+2 (p из Z).
Получено полное описание совершенных раскрасок с произвольным числом цветов такого графа. Доказано, что все его совершенные раскраски исчерпываются дизъюнктными, за исключением четырех спорадических случаев.
Язык доклада: Русский или английский по выбору аудитории
|
|
Обратная связь: