RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2009, том 16, выпуск 1, страницы 80–92 (Mi da563)

Эта публикация цитируется в 16 статьях

О циркулярных совершенных раскрасках в два цвета

Д. Б. Хорошилова

Новосибирский государственный университет

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

Ключевые слова: совершенная раскраска, циркулярный граф, равномерное разбиение.

УДК: 519.87

Статья поступила: 16.09.2008
Переработанный вариант: 17.11.2008



Реферативные базы данных:


© МИАН, 2024