RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Пробл. передачи информ., 2017, том 53, выпуск 2, страницы 40–59 (Mi ppi2234)  

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Теория кодирования

МДР-коды в графах Дуба

Е. А. Беспалов, Д. С. Кротов

Институт математики им. С.Л. Соболева СО РАН, Новосибирск

Аннотация: Граф Дуба $D(m,n)$, где $m>0$, является декартовым произведением $m$ копий графа Шрикханде и $n$ копий полного графа $K_4$ на четырех вершинах. Граф Дуба $D(m,n)$ является дистанционно-регулярным графом с теми же параметрами, что и граф Хэмминга $H(2m+n,4)$. Приводится характеризация МДР-кодов в графах Дуба $D(m,n)$ с кодовым расстоянием не меньше $3$. С точностью до эквивалентности существует $m^3/36+7m^2/24+11m/12+1-(m\bmod2)/8-(m\bmod3)/9$ МДР-кодов с кодовым расстоянием $2m+n$ в $D(m,n)$, по два кода с расстоянием $3$ в $D(2,0)$ и $D(2,1)$ и с расстоянием $4$ в $D(2,1)$ и по одному коду с расстоянием $3$ в $D(1,2)$ и $D(1,3)$ и с расстоянием $4$ в $D(1,3)$ и $D(2,2)$.

Финансовая поддержка Номер гранта
Российский научный фонд 14-11-00555
Исследование выполнено за счет гранта Российского научного фонда (проект № 14-11-00555).


Полный текст: PDF файл (298 kB)
Первая страница: PDF файл
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Problems of Information Transmission, 2017, 53:2, 136–154

Реферативные базы данных:

Тип публикации: Статья
УДК: 621.391.15
Поступила в редакцию: 06.02.2016
После переработки: 04.12.2016

Образец цитирования: Е. А. Беспалов, Д. С. Кротов, “МДР-коды в графах Дуба”, Пробл. передачи информ., 53:2 (2017), 40–59; Problems Inform. Transmission, 53:2 (2017), 136–154

Цитирование в формате AMSBIB
\RBibitem{BesKro17}
\by Е.~А.~Беспалов, Д.~С.~Кротов
\paper МДР-коды в~графах Дуба
\jour Пробл. передачи информ.
\yr 2017
\vol 53
\issue 2
\pages 40--59
\mathnet{http://mi.mathnet.ru/ppi2234}
\elib{http://elibrary.ru/item.asp?id=29202067}
\transl
\jour Problems Inform. Transmission
\yr 2017
\vol 53
\issue 2
\pages 136--154
\crossref{https://doi.org/10.1134/S003294601702003X}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000405581700003}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85023769057}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ppi2234
  • http://mi.mathnet.ru/rus/ppi/v53/i2/p40

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. E. A. Bespalov, “On the minimum supports of some eigenfunctions in the Doob graphs”, Сиб. электрон. матем. изв., 15 (2018), 258–266  mathnet  crossref
    2. D. S. Krotov, E. A. Bespalov, “Distance-2 MDS codes and Latin colorings in the Doob graphs”, Graphs Comb., 34:5 (2018), 1001–1017  crossref  mathscinet  zmath  isi  scopus
  • Проблемы передачи информации Problems of Information Transmission
    Просмотров:
    Эта страница:154
    Литература:17
    Первая стр.:16

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019