Аннотация:
Раскраска вершин графа $G$ называется совершенной, если цветовой состав окружения каждой вершины однозначно определяется цветом этой вершины. В работе дана полная характеризация совершенных раскрасок в произвольное конечное число цветов лексикографического произведения бесконечной цепи и паросочетания. Ил. 1, библиогр. 18.
Полный текст:
PDF файл (311 kB)