|
Дискретный анализ и исследование операций, 2010, том 17, выпуск 6, страницы 77–95
(Mi da632)
|
|
|
|
О совершенных раскрасках рёберных графов
Д. Б. Хорошилова Новосибирский гос. университет, Новосибирск, Россия
Аннотация:
Исследуются совершенные раскраски рёберных графов. Даётся описание всех возможных совершенных раскрасок рёберных графов в два цвета и перечисляются все матрицы параметров для таких раскрасок. Кроме того, предлагается простая конструкция, позволяющая строить совершенные раскраски произвольных рёберных графов, и осуществляется характеризация совершенных раскрасок, которые могут быть получены с её помощью. Библиогр. 13.
Ключевые слова:
совершенная раскраска, рёберный граф.
Статья поступила: 10.10.2009 Переработанный вариант: 25.07.2010
Образец цитирования:
Д. Б. Хорошилова, “О совершенных раскрасках рёберных графов”, Дискретн. анализ и исслед. опер., 17:6 (2010), 77–95
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da632 https://www.mathnet.ru/rus/da/v17/i6/p77
|
Статистика просмотров: |
Страница аннотации: | 256 | PDF полного текста: | 121 | Список литературы: | 42 | Первая страница: | 1 |
|