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

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

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



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






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


Сиб. электрон. матем. изв., 2016, том 13, страницы 987–1016 (Mi semr728)  

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

Дискретная математика и математическая кибернетика

Completely regular codes in the infinite hexagonal grid

S. V. Avgustinovich, D. S. Krotov, A. Yu. Vasil'eva

Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia

Аннотация: A set $C$ of vertices of a simple graph is called a completely regular code if for each $i=0$, $1$, $2, \ldots$ and $j = i-1$, $i$, $i+1$, all vertices at distance $i$ from $C$ have the same number $s_{ij}$ of neighbors at distance $j$ from $C$. We characterize the completely regular codes in the infinite hexagonal grid graph.

Ключевые слова: completely regular code, perfect coloring, equitable partition, partition design, hexagonal grid.

DOI: https://doi.org/10.17377/semi.2016.13.079

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

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

Тип публикации: Статья
УДК: 519.148
MSC: 05B99
Поступила 15 апреля 2016 г., опубликована 15 ноября 2016 г.
Язык публикации: английский

Образец цитирования: S. V. Avgustinovich, D. S. Krotov, A. Yu. Vasil'eva, “Completely regular codes in the infinite hexagonal grid”, Сиб. электрон. матем. изв., 13 (2016), 987–1016

Цитирование в формате AMSBIB
\RBibitem{AvgKroVas16}
\by S.~V.~Avgustinovich, D.~S.~Krotov, A.~Yu.~Vasil'eva
\paper Completely regular codes in the infinite hexagonal grid
\jour Сиб. электрон. матем. изв.
\yr 2016
\vol 13
\pages 987--1016
\mathnet{http://mi.mathnet.ru/semr728}
\crossref{https://doi.org/10.17377/semi.2016.13.079}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000407781100079}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/semr728
  • http://mi.mathnet.ru/rus/semr/v13/p987

    ОТПРАВИТЬ: 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. Ж. Боржес, Ж. Рифа, В. А. Зиновьев, “О полностью регулярных кодах”, Пробл. передачи информ., 55:1 (2019), 3–50  mathnet  crossref  elib; J. Borges, J. Rifà, V. A. Zinoviev, “On completely regular codes”, Problems Inform. Transmission, 55:1 (2019), 1–45  crossref  isi
    2. O. G. Parshina, M. A. Lisitsyna, “The perfect $2$-colorings of infinite circulant graphs with a continuous set of odd distances”, Сиб. электрон. матем. изв., 17 (2020), 590–603  mathnet  crossref
    3. S. V. Avgustinovich, M. A. Lisitsyna, O. G. Parshina, “on Perfect Colorings of Infinite Multipath Graphs”, Sib. Electron. Math. Rep., 17 (2020), 2084–2095  mathnet  crossref  mathscinet  isi  scopus
  • Просмотров:
    Эта страница:163
    Полный текст:30
    Литература:25
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2022