| RUS ENG |
| Полная версия |
|
|
|
| СЕМИНАРЫ |
|
2024-арные квазигруппы и смежные вопросы
|
|||
|
|
|||
|
Совершенные раскраски графа скрещенной призмы М. А. Лисицына |
|||
|
Аннотация: Граф скрещенной призмы - это граф, полученный из двух непересекающихся бесконечных циклов (вершины верхнего цикла - четные целые числа, а вершины нижнего цикла - нечетные) добавлением ребер (i,i+3) для i=4p и (i, i-1) для i=4p+2 (p из Z). Получено полное описание совершенных раскрасок с произвольным числом цветов такого графа. Доказано, что все его совершенные раскраски исчерпываются дизъюнктными, за исключением четырех спорадических случаев. |
|||