Совершенные раскраски циркулянтных графов в большое число цветов

Аннотация

Бесконечный циркулянтный граф со сплошным набором дистанций - это граф, множество вершин которого совпадает с множеством целых чисел, а рёбрами соединены вершины, находящиеся на расстоянии 1, 2, ... или n. В работе описаны все совершенные раскраски таких графов в k цветов для k больших или равных 3n+2.