|
Дискретный анализ и исследование операций, сер. 1, 2004, том 11, выпуск 1, страницы 79–92
(Mi da98)
|
|
|
|
Эта публикация цитируется в 13 научных статьях (всего в 13 статьях)
Периодичность совершенных раскрасок бесконечной прямоугольной решетки
С. А. Пузынина Новосибирский государственный университет
Аннотация:
Раскраска вершин графа называется совершенной, если цветовой состав окружения каждой его вершины однозначно определяется цветом этой вершины. Доказано, что для любой совершенной раскраски графа бесконечной прямоугольной плоской решетки существует периодическая совершенная раскраска этого графа с таким цветовым составом окружения вершин каждого цвета.
Статья поступила: 23.06.2003
Образец цитирования:
С. А. Пузынина, “Периодичность совершенных раскрасок бесконечной прямоугольной решетки”, Дискретн. анализ и исслед. опер., сер. 1, 11:1 (2004), 79–92
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da98 https://www.mathnet.ru/rus/da/v11/s1/i1/p79
|
Статистика просмотров: |
Страница аннотации: | 468 | PDF полного текста: | 131 | Список литературы: | 57 |
|