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