Том 17, номер 6, 2010 г., Стр. 77-95
УДК 519.1
Хорошилова Д. Б.
О совершенных раскрасках рёберных графов
Аннотация:
Исследуются совершенные раскраски рёберных графов. Даётся описание всех возможных совершенных раскрасок рёберных графов в два цвета и перечисляются все матрицы параметров для таких раскрасок. Кроме того, предлагается простая конструкция, позволяющая строить совершенные раскраски произвольных рёберных графов, и осуществляется характеризация совершенных раскрасок, которые могут быть получены с её помощью.
Библиогр. 13.
Ключевые слова: совершенная раскраска, рёберный граф.
Хорошилова Дарья Борисовна 1
1. Новосибирский гос. университет,
ул. Пирогова, 2, 630090 Новосибирск, Россия
е-mail: dkhor@ngs.ru
Статья поступила 10 октября 2009 г.
Исправленный вариант — 25 июля 2010 г.
|