|
Дискретный анализ и исследование операций, сер. 2, 2005, том 12, выпуск 1, страницы 37–54
(Mi da85)
|
|
|
|
Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)
Совершенные раскраски вершин графа $G(Z^2)$
в три цвета
С. А. Пузынина Новосибирский государственный университет
Аннотация:
Раскраска вершин графа называется совершенной, если цветовой состав окружения каждой его вершины однозначно определяется цветом этой вершины. Параметры совершенной раскраски в $n$ цветов задаются квадратной матрицей порядка $n$. Матрица называется допустимой, если существует совершенная раскраска графа $G(Z^2)$ с такой матрицей. Перечислены все допустимые матрицы совершенных раскрасок в три цвета (число таких матриц равно 21), приведены соответствующие примеры раскрасок.
Статья поступила: 27.05.2004 Переработанный вариант: 12.04.2005
Образец цитирования:
С. А. Пузынина, “Совершенные раскраски вершин графа $G(Z^2)$
в три цвета”, Дискретн. анализ и исслед. опер., сер. 2, 12:1 (2005), 37–54
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da85 https://www.mathnet.ru/rus/da/v12/s2/i1/p37
|
Статистика просмотров: |
Страница аннотации: | 485 | PDF полного текста: | 169 | Список литературы: | 43 |
|