Аннотация:
Исследуются совершенные раскраски семейства бесконечных графов, называемых циркулярными. Показано, что каждая такая раскраска порождает совершенную раскраску $n$-мерной бесконечной решётки с теми же параметрами, что и у исходной раскраски. Предложена конструкция для построения совершенных раскрасок циркулярных графов в два цвета, и перечислены все параметры совершенных раскрасок, которые могут быть получены с помощью этой конструкции. Библиогр. 12.