Аннотация:
Исследуются совершенные раскраски рёберных графов. Даётся описание всех возможных совершенных раскрасок рёберных графов в два цвета и перечисляются все матрицы параметров для таких раскрасок. Кроме того, предлагается простая конструкция, позволяющая строить совершенные раскраски произвольных рёберных графов, и осуществляется характеризация совершенных раскрасок, которые могут быть получены с её помощью. Библиогр. 13.
Полный текст:
PDF файл (312 kB)