Том 11, серия 1, номер 1, 2004 г., Стр. 79-92
УДК 519.714
С. А. Пузынина
Периодичность совершенных раскрасок бесконечной прямоугольной решетки
Аннотация:
Раскраска вершин графа называется совершенной, если цветовой состав окружения каждой его вершины однозначно определяется цветом этой вершины. Доказано, что для любой совершенной раскраски графа бесконечной прямоугольной плоской решетки существует периодическая совершенная раскраска этого графа с таким цветовым составом окружения вершин каждого цвета.
Пузынина С. А. 1
1. Новосибирский гос. университет,
ул. Пирогова, 2, 630090 Новосибирск, Россия
е-mail: sveta_nsu@ngs.ru
Статья поступила 23 июня 2003 г.
