|
Проблемы передачи информации, 2007, том 43, выпуск 4, страницы 37–44
(Mi ppi25)
|
|
|
|
Эта публикация цитируется в 11 научных статьях (всего в 11 статьях)
Теория кодирования
О регулярности совершенных раскрасок графа Джонсона в два цвета
И. Ю. Могильныхab a Институт математики им. С. Л. Соболева СО РАН
b Новосибирский государственный университет
Аннотация:
Исследуются совершенные раскраски графа Джонсона в два цвета. Приводятся
достаточные условия, при которых совершенная раскраска графа Джонсона
является $k$-регулярной, а также примеры совершенных раскрасок. Доказательство
теоремы во многом аналогично доказательству результата Этциона
и Шварца о $k$-регулярности совершенных кодов [1].
Поступила в редакцию: 28.12.2006 После переработки: 29.08.2007
Образец цитирования:
И. Ю. Могильных, “О регулярности совершенных раскрасок графа Джонсона в два цвета”, Пробл. передачи информ., 43:4 (2007), 37–44; Problems Inform. Transmission, 43:4 (2007), 303–309
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi25 https://www.mathnet.ru/rus/ppi/v43/i4/p37
|
Статистика просмотров: |
Страница аннотации: | 662 | PDF полного текста: | 136 | Список литературы: | 64 | Первая страница: | 20 |
|