Perfect colorings of the crossed prism graph

Граф скрещенной призмы - это граф, полученный из двух непересекающихся бесконечных циклов (вершины верхнего цикла - четные целые числа, а вершины нижнего цикла - нечетные) добавлением ребер (i,i+3) для i=4p и (i, i-1) для i=4p+2 (p из Z). Получено полное описание совершенных раскрасок с произвольным числом цветов такого графа. Доказано, что все его совершенные раскраски исчерпываются дизъюнктными, за исключением четырех спорадических случаев.