|
Дискретный анализ и исследование операций, 2009, том 16, выпуск 1, страницы 80–92
(Mi da563)
|
|
|
|
Эта публикация цитируется в 16 научных статьях (всего в 16 статьях)
О циркулярных совершенных раскрасках в два цвета
Д. Б. Хорошилова Новосибирский государственный университет
Аннотация:
Исследуются совершенные раскраски семейства бесконечных графов, называемых циркулярными. Показано, что каждая такая раскраска порождает совершенную раскраску $n$-мерной бесконечной решётки с теми же параметрами, что и у исходной раскраски. Предложена конструкция для построения совершенных раскрасок циркулярных графов в два цвета, и перечислены все параметры совершенных раскрасок, которые могут быть получены с помощью этой конструкции. Библиогр. 12.
Ключевые слова:
совершенная раскраска, циркулярный граф, равномерное разбиение.
Статья поступила: 16.09.2008 Переработанный вариант: 17.11.2008
Образец цитирования:
Д. Б. Хорошилова, “О циркулярных совершенных раскрасках в два цвета”, Дискретн. анализ и исслед. опер., 16:1 (2009), 80–92
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da563 https://www.mathnet.ru/rus/da/v16/i1/p80
|
Статистика просмотров: |
Страница аннотации: | 601 | PDF полного текста: | 155 | Список литературы: | 69 | Первая страница: | 11 |
|