Могильных, И. Ю.
    О регулярности совершенных раскрасок графа Джонсона в два цвета [Текст] / И. Ю. Могильных // Проблемы передачи информации. - 2007. - Т. 43, вып: вып. 4. - С. 37-44. - Библиогр. в конце ст.
УДК
ББК 22.174.2
Рубрики: Математика
   Теория графов

Кл.слова (ненормированные):
теория кодирования -- теория графов -- графы Джонсона -- Джонсона графы -- совершенные коды -- раскраски кодов
Аннотация: Исследуются совершенные раскраски графа Джонсона в два цвета. Приводятся достаточные условия, при которых совершенная раскраска графа Джонсона является k-регулярной, а также примеры совершенных раскрасок. Доказательство теоремы во многом аналогично доказательству результата Этциона и Шварца о k-регулярности совершенных кодов.

Нет сведений об экземплярах (Источник в БД не найден)