Вид документа : Статья из журнала Шифр издания : Автор(ы) : Могильных И. Ю. Заглавие : О регулярности совершенных раскрасок графа Джонсона в два цвета Серия: Теория кодирования Разночтения заглавия :: Введение: Связь 1-совершенных кодов и совершенных раскрасок в два цвета. Примеры совершенных раскрасок в графах Джонсона: О k-регулярности совершенных раскрасок в графе Джонсона Место публикации : Проблемы передачи информации. - 2007. - Т. 43, вып: вып. 4. - С. С. 37-44 (Шифр ppin/2007/43/4) Примечания : Библиогр. в конце ст. УДК : 517.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): теория кодирования--теория графов--графы джонсона--джонсона графы--совершенные коды--раскраски кодов Аннотация: Исследуются совершенные раскраски графа Джонсона в два цвета. Приводятся достаточные условия, при которых совершенная раскраска графа Джонсона является k-регулярной, а также примеры совершенных раскрасок. Доказательство теоремы во многом аналогично доказательству результата Этциона и Шварца о k-регулярности совершенных кодов.